类别排序方法时间复杂度空间复杂度稳定性插入排序插入排序O(N^2)O(1)稳定希尔排序O(N^3/2)O(1)不稳定选择排序选择排序O(N^2)O(1)不稳定堆排序O(N)O(1)不稳定交换排序冒泡排序O(N^2)O(1)稳定快速排序O(NlogN)O(logN)不稳定归并排序归并排序O(NlogN)O(N)稳定
1 环境准备安装java-1.6(jdk)安装ssh1.1 安装jdk(1)下载安装jdk在/usr/lib下创建java文件夹,输入命令:cd /usr/lib mkdir java输入命令:sudo apt-get install sun-java6-jdk下载后执行安装文件(2)配置环境变量输入命令:sudo gedit
结构型模式是描述如何将类对象结合在一起,形成一个更大的结构,结构模式描述两种不同的东西:类与类的实例。故可以分为类结构模式和对象结构模式。在GoF设计模式中,结构型模式有:1.适配器模式 Adapter 适配器模式是将一个类的接口转换成客户希望的另外一个接口。适配器模式使得原本由于接口不兼容而不能一起工作的那些类可以一起工作。&
1. 关于HashMap的一些说法:HashMap实际上是一个“链表散列”的数据结构,即数组和链表的结合体。HashMap的底层结构是一个数组,数组中的每一项是一条链表。HashMap的实例有俩个参数影响其性能: “初始容量” 和 装填因子。HashMap实现不同步,线程不安全。 HashTable线程安全HashMap中的key-value都是存储在Entry中
一、实例变量 定义在类中的变量成为实例变量,又称类的成员变量。具有默认的初始值,从属于类由类生成对象时,才分配存储空间,各对象间的实例变量互不干扰,能通过对象的引用来访问实例变量。java多线程中,实例变量是多个线程的共享资源,在同步访问时可能出现的问题。二、类变量 类变量也称静态变
Copyright © 2005-2025 51CTO.COM 版权所有 京ICP证060544号