doctor java_Java集合框架

Java集合框架

集合框架图

Collection接口提供了一组操作成批对象的方法，它提供了基本操作如添加、删除。

List

List的最重要的特征就是有序；它会确保以一定的顺序保存元素。

ArrayList：一个用数组实现的List。能进行快速的随机访问，但是往列表中间插入和删除元素的时候比较慢。

LinkedList：对顺序访问进行了优化。在List中间插入和删除元素的代价也不高。随机访问的速度相对较慢。常用作栈、队列的实现。

Set

Set中的对象元素不能重复。

HashSet：为优化查询速度而设计的Set，设置散列函数实现索引。要放进HashSet里面的Object还得定义hashCode()。

LinkedHashSet集合同样是根据元素的hashCode值来决定元素的存储位置，但是它同时使用链表维护元素的次序。

TreeSet是SortedSet接口的唯一实现类，利用红黑树实现排序，TreeSet可以确保集合元素处于排序状态。

Map

键值对。

HashMap：基于hash表的实现，对键建立散列值的数组。

与hashtable之间的不同

1.继承不同

public class Hashtable extends Dictionary implements Map

public class HashMap  extends AbstractMap implements Map

2.Hashtable 中的方法是同步的，而HashMap中的方法在缺省情况下是非同步的。在多线程并发的环境下，可以直接使用Hashtable。

3.哈希值的使用不同，HashTable直接使用对象的hashCode。而HashMap重新计算hash值。

LinkedHashMap：很像HashMap，但是用Iterator进行遍历的时候，它会按插入顺序或最先使用的顺序(least-recently-used(LRU)order)进行访问。

TreeMap：基于红黑树数据结构的实现。