java集合讲解

java集合讲解

1.概述

• 集合类的顶级接口是Iterable ，Collection 继承了Iterable接口
• 经常使用的集合主要有 3 类，Set，List，Queue，他们都是接口，都继于Collection
• Set下的实现类有HashSet，LinkedHashSet，TreeSet等
• List下的实现类主要有ArrayList，Vector，LinkedList
• Queue基本上是一个先入先出（FIFO）数据结构的队列

集合类名	数据结构	特色
ArrayList	数组	查询快，增删慢，线程不安全，但效率较Vector高
Vector	数组	查询快，增删慢，线程安全，但效率相对较低
LinkedList	双向链表	查询慢，增删快，线程不安全，效率高
HashSet	哈希表	集合内数据不重复，依赖hashCode()和equals()方法，但元素乱序
LinkedHashSet	链表与哈希表	数据不重复，保证遍历顺序为插入顺序（区分：不是排序）
TreeSet	红黑树	数据不重复且有序，支持天然排序和自定义排序（Comparable接口）

2.List

• ArrayList和Vector内部都采用数组实现，不指定大小的状况下，默认容量10，数组的特色，查询（根据索引访问）直接寻址，因此查询的效率很是高
• ArrayList与Vector的实现基本同样，但Vector方法上都使用synchronized加锁来保证线程安全，相比ArrayList来讲效率较低，因此通常咱们使用ArrayList，并发也可外部本身来实现
• ArrayList和Vector尾部添加元素时，也就是经常使用的add() 方法，若是当前容量足够，不涉及扩容，添加效率也很高
• 咱们通常说ArrayList和Vector增删慢，是由于中间插入、删除，即add(index, element)和remove(index)，或者须要扩容的尾部添加，在这样的操做时，ArrayList和Vector都须要进行数组的重组，频繁触发影响效率
• LinkedList内部采用了双向链表，在插入与删除时，仅仅调整链表指针指向，因此增删效率高，但对于元素获取，虽然LinkedList可根据索引大小来判断前序遍历仍是后序遍历，但效率都较ArrayList和Vector低

3.Set

• HashSet底层其实是一个HashMap ，初试化容量都是16，默认加载因子是0.75.
  
• HashSet内部元素不重复， 是根据hashCode()和equals()方法来控制，先根据hashCode()获取hash值，hash值重复则调用equals()方法，因此若是要自定义重复规则，须要重写hashCode()和equals()方法
• HashSet遍历元素是无序的，既不记录插入顺序，内部元素也不按规则排序
• LinkedHashSet是HashSet的子类，内部是LinkedHashMap，即链表加哈希表，初试化容量都是16，默认加载因子是0.75，经过链表来保证了记录插入顺序
• TreeSet底层是红黑树，排序经过Comparable接口的compareTo()方法来实现，自定义对象若是须要排序须要重写该方法
• 须要特别注意的是：咱们常说LinkedHashSet有序， 这个是指他的遍历顺序与插入顺序是一致的，而说的TreeSet有序，是指其内部元素是按必定规则排序的，这个千万要区分

4.Queue

• Queue队列默认使用FIFO（先进先出）规则
• 实现类PriorityQueue 和 ConcurrentLinkedQueue是不阻塞队列，PriorityQueue 类实质上维护了一个有序列表，ConcurrentLinkedQueue 是基于连接节点的、线程安全的队列
• 而阻塞队列类，它实质上就是一种带有一点扭曲的 FIFO 数据结构。不是当即从队列中添加或者删除元素，线程执行操做阻塞，直到有空间或者元素可用
  • ArrayBlockingQueue ：一个由数组支持的有界队列
  • LinkedBlockingQueue ：一个由连接节点支持的可选有界队列
  • PriorityBlockingQueue ：一个由优先级堆支持的无界优先级队列
  • DelayQueue ：一个由优先级堆支持的、基于时间的调度队列
  • SynchronousQueue ：一个利用 BlockingQueue 接口的简单汇集（rendezvous）机制