Java中的常见容器比较

Java中的容器

1、Java的容器类有两种基本类型：Collection和Map，区别在于容器中每个位置保存的元素个数。Collection每个位置只能保存一个元素，Map保存的是键值对。

 

2、迭代器，是一个对象，它的工作是遍历并选择序列中的对象，“轻量级”的对象，创建它的代价小。常用方法：next()；hasNext();remove();

 

3、Collection：

（1）List：

ArrayList：允许对元素进行快速随机访问，但是向List中间插入与移除元素的速度很慢，可以理解为容量大小可变的数组。

LinkedList：向List中间插入与移除的开销并不大，随机访问则相对较慢，可以当作堆栈、队列和双向队列使用。

最佳做法是将ArrayList作为默认首选，只有当程序性能因为经常从表中间进行插入和删除变差时，才选择LinkedList。

 

（2）Set，不保存重复的元素：

     HashSet：为快速查找而设计的Set，存入HashSet的对象必须定义hashCode()。

     TreeSet：保持次序的Set，底层为树结构，使用它可以从Set中提取有序的序列，“按对象比较函数对元素排序”，而不是指“元素插入的次序”。

     LinkedHashSet：具有HashSet的查询速度，并且内部使用链表维护元素的顺序（插入的次序），于是在使用迭代器遍历Set时，结果会按元素插入的次序显示。

     HashSet性能总是比TreeSet好。TreeSet存在的唯一原因是它可以维持元素的排序状态。

 

4、Map：

（1）HashMap：基于散列表的实现。插入和查询“键值对”的开销是固定的。

（2）LinkedHashMap：类似于HashMap，但是迭代器遍历它时，取得“键值对”的顺序是其插入次序，或者是最近最少使用（LRU）次序。比HashMap慢一点，但是迭代访问时会更快。

（3）TreeMap：基于红黑树的实现。查看“键”或“键值对”时，它们会被排序（次序由Comparable或Comparator决定），所得到的结果是经过排序的，而且是唯一带有subMap()方法的Map，可以返回一个子树。

     首选HashMap，只有在需要一个总是排好序的Map时，才使用TreeMap。

 

5、如果要使用散列的数据结构（HashSet，HashMap，LinkedHashSet或者LinkedHashMap）最好先覆盖hashCode()和equals()，因为从Object继承下来的hashCode()方法默认是使用对象的地址计算散列值