Java集合学习

Java集合学习

java集合分为四种体系，分别是List、Set、Queue、Map。

List：有序，可重复的集合。

List是按照插入顺序来保存元素的，它可以保存重复的数据。

List的子类：ArrayList、LinkedList。

ArrayList底层是数组，数组的元素类型为Object类型，是一种随机访问模式，

优点：擅长随机访问元素，

它可以自动扩容，默认为每次扩容为原来的1.5倍+1。

缺点：插入和移动元素较慢，如果按照下标来查找元素需要遍历整个数组（indexOf方法的情况下）。

它是线程不安全的：

在多线程情况下是不安全的，对ArrayList进行添加元素操作的时候是分两个步骤进行的，第一步：先在

object[size]的位置上存放需要添加的元素，第二步将size的值加1.在多线程的情况下，假设线程A将size为0

的位置添加一个元素，在添加完元素后CPU调度线程A暂停，线程B得到运行的机会，它也向ArrayList添加

元素，注意，此时size还是0，因为线程A还没把size+1就被暂停了，所以线程B是向size为0的位置添加了

元素，然后线程A和线程B都继续运行，它们都会进行size+1，然后就会出现size=2，但是只保存了一个元

素，所以在多线程的情况下，ArrayList是不安全的。

非要在多线程下使用ArrayList的话，有两个解决方法：

1.使用synchronized关键字

2.使用Collections类中的静态方法synchronizedList();对ArrayList进行调用就可以了。

Vector：和ArrayList类似，但它是线程安全的。

LinkedList底层是双向链表，随机访问元素比较慢，因为它每取一个元素都需要重头遍历一次找到改元素

但是在list中间插入和删除元素代价比较小，特性集比ArrayList更大。

Set：无序，不可重复的集合。

Set不能保存重复的数据，例如a.add(b0),a.add(b0),这样是不行的。

a.add(b0),a.add(b1),这样是可以的。

Set的子类：HashSet、LinkedHashSet、TreeSet。

TreeSet：基于红黑树，支持有序性操作，例如根据一个范围查找元素的操作。时间复杂度为o(logN)

HashSet:基于哈希表实现，支持快速查找，但不支持有序性操作，并且失去了元素的插入顺序信息，也就

是说使用 Iterator 遍历 HashSet 得到的结果是不确定的。时间复杂度为O(1)。

LinkedHashSet：具有HashSet的查找效率，且内部使用双向链表维护元素的插入顺序信息。

Queue：代表一种队列集合实现类。

Queue是按照队列规则来确定对象产生的顺序，按照先进先出（FIFO）。

PriorityQueue：基于堆结构实现，可以用它来实现优先队列。

Map：具有映射关系的集合。

Map是一组成对的键值对对象，值可以重复，map是按照hash散列存法，当值重复时会向后移动。

Map的子类；HashMap、TreeMap、LinkedHashMap。
TreeMap：基于红黑树实现。

HashMap：基于哈希表实现。

Hashtable：和 HashMap 类似，但它是线程安全的，这意味着同一时刻多个线程可以同时写入 Hashtable

并且不会导致数据不一致。它是遗留类，不应该去使用它。现在可以使用 ConcurrentHashMap 来支持线

程安全，并且 ConcurrentHashMap 的效率会更高，因为 ConcurrentHashMap 引入了分段锁。

LinkedHashMap：使用双向链表来维护元素的顺序，顺序为插入顺序或者最近最少使用（LRU）顺序。

java的集合类主要由Collection和Map这两个接口派生而出，它们是java集合框架的根接口

未完待续~
以上是学习笔记，如有错误，欢迎指出。