1. List集合
List集合特点
有序,可重复
1.1 ArrayList
ArrayList集合特点
查询快,增删慢
原因:
ArrayList数组的内存是连续的,查询时,直接将指针指向对应的位置即可;增删时,需要重新分配数组空间,并且要复制之前数组信息,所以比较慢。
1.2 LinkedList
LinkedList集合特点
查询慢,增删快
原因:
LinkedList使用的是链表数据结构实现的,查询时,需要遍历链表,所以比较慢;增删时,只需要操作对应的接点,插入链表或从链表中删除。
1.3 Vector
Vector集合特点
vector底层也是维护了一个Object数组实现的,实现与ArrayList是一样的,但是Vector是线程安全的,操作效率低。
面试题:
使用ArrayList无参的构造函数创建一个对象时, 默认的容量是多少? 如果长度不够使用时又自增增长多少?
ArrayList底层是维护了一个Object数组实现的,使用无参构造函数时,Object数组默认的容量是10,当长度不够时,自动增长0.5倍。
2. Set集合
Set集合特点
无序,不能重复
2.1 HashSet
Set集合特点
存取速度快
HashSet的实现原理
往Haset添加元素的时候,HashSet会先调用元素的hashCode方法得到元素的哈希值 ,然后通过元素的哈希值经过移位运算,就可以算出该元素在哈希表中的存储位置。
情况1: 如果算出元素存储的位置目前没有任何元素存储,那么该元素可以直接存储到该位置上。
情况2: 如果算出该元素的存储位置目前已经存在有其他的元素了,那么会调用该元素的equals方法与该位置的元素再比较一次,如果equals返回的是true,那么该元素与这个位置上的元素就视为重复元素,不允许添加,如果equals方法返回的是false,那么该元素运行 添加。
注:所以使用HashSet时,一般我们都要重写hashCode、equals方法。
2.2 TreeSet
TreeSet的实现原理
底层是使用红黑树(二叉树)数据结构实现的,存储规则:左小又大。
treeSet要注意的事项:
往TreeSet添加元素的时候,如果元素本身具备了自然顺序的特性,那么就按照元素自然顺序的特性进行排序存储。
往TreeSet添加元素的时候,如果元素本身不具备自然顺序的特性,那么该元素所属的类必须要实现Comparable接口,把元素的比较规则定义在compareTo(T o)方法上。
如果比较元素的时候,compareTo方法返回的是0,那么该元素就被视为重复元素,不允许添加.(注意:TreeSet与HashCode、equals方法没有任何关系)
往TreeSet添加元素的时候, 如果元素本身没有具备自然顺序 的特性,而元素所属的类也没有实现Comparable接口,那么必须要在创建TreeSet的时候传入一个比较器。
往TreeSet添加元素的时候,如果元素本身不具备自然顺序的特性,而元素所属的类已经实现了Comparable接口, 在创建TreeSet对象的时候也传入了比较器那么是以比较器的比较规则优先使用。
如何自定义定义比较器:
自定义一个类实现Comparator接口即可,把元素与元素之间的比较规则定义在compare方法内即可。
自定义比较器的格式 : class 类名 implements Comparator{ }
推荐使用:使用比较器(Comparator),比较器可以给多个类进行复用。