java集合类框架

╰半夏微凉° 2022-07-13 10:08 203阅读 0赞

原文出处：于卫国，[http://yuweiguocn.github.io/java-collection/][http_yuweiguocn.github.io_java-collection]

Java集合类框架概览及各集合之间的区别。  
集合中存放的是对象的引用。  
Collections：集合的搜索、排序、线程安全化等

## **Collection接口** ##

*  boolean add(Object o)
 *  boolean addAll(Collection c)
 *  boolean remove(Object o)
 *  boolean removeAll(Collection c)去交集
 *  boolean retainAll(Collection c)取交集
 *  Iterator iterator()
 *  Object\[\] toArray()
 *  Object\[\] toArray(Object\[\] a)

## **Iterator接口** ##

boolean hasNext()  
Object next()

for(Iterator it=c.iterator();it.hasNext();) {
      Object o=it.next();
    }

## ListIterator接口 ##

ListIterator是Iterator的子接口。

## Iterator和ListIterator的区别 ##

*  遍历方法 ListIterator和Iterator都有hasNext()和next()方法，可以实现顺序身后遍历，但是ListIterator还有hasPrevious()和pervious()- 方法，可以实现逆向（顺序向前）遍历，Iterator就不可以。
 *  遍历索引定位 ListIterator 可以定位索引位置——nextIndex()和previousIndex(),Iterator没有此功能。
 *  增加集合对象元素方法 ListIterator有add方法，可以向List中添加对象，而Iterator不能。
 *  对象维护 都可实现删除对象，但ListIterator可以调用set方法来对集合元素进行修改。而Iterator不能。

## Map接口类型 ##

Map接口实现者调用接口方法values()返回一个实现collection接口的对象引用。collection接口的实现者又可以调用iterator()方法返回一个实现Iterator接口的对象引用。

Map接口用于将一个键（key）映射到一个值（value），且不允许有重复的键。Map提供了一个称为entrySet()的方法，这个方法返回一个实现Set接口的集合对象，集合中的每个对象元素又都实现了Map.Entry接口。Map.Entry接口提供了一个getKey()方法和一个getValue()方法。

## 集合对象排序接口Comparator ##

实现此接口的类可以进行排序，实现compare方法就可以了。  
基本数据类型实现了这个接口，调用Collections.sort(list)进行排序;  
如果Comparator只用一次，可使用匿名类。

## List和Set的区别 ##

List:  
元素是有序的，因为该集合体系有索引  
元素可以重复  
Set:  
元素是无序的  
元素不可以重复  
取出只能是Iterator

## HashSet和TreeSet的区别 ##

HashSet:  
哈希表结构 判断是否重复用hashCode和equals方法  
当hashCode相等时判断equals方法  
TreeSet:  
二叉树结构，可以排序

## Vector和ArrayList的区别 ##

Vector:  
线程同步  
当Vector中的元素超过它的初始大小时，Vector会将它的容量翻倍

ArrayList:  
线程不同步，但性能很好  
当ArrayList中的元素超过它的初始大小时，ArrayList只增加50%的大小

## ArrayList和LinkedList的区别 ##

ArrayList:  
底层是数组数据结构  
查询快，增删慢

LinkedList:  
底层是链表数据结构  
增删快，查询慢

## HashTable和HashMap的区别 ##

HashTable:  
线程同步  
不允许key和value的值为null  
HashMap:  
线程不同步  
允许一个key为null，和多个value为null

## TreeMap和HashMap的区别 ##

*  TreeMap:  
    
    
     *  二叉树结构
     *  线程不同步
     *  可用于给map集合中的键进行排序
 *  HashMap:  
    
    
     *  哈希表结构
     *  线程不同步
     *  允许一个key为null，和多个value为null

## hashCode的作用 ##

哈希算法可以提高从集合中查找元素的效率，这种方式将集合分成若干个存储区域，每个对象可以计算出一个哈希码，可以将哈希码分组，每组分别对应某个存储区域，根据一个对象的哈希码就可以确定对象应该存储在哪个区域。hashCode在有哈希算法类的集合里才有价值，如hashSet、hashMap、hashTable。只有类的实例对象被要求采用哈希算法进行存储和检索时，这个类才需要按要求覆盖hashCode方法。

当一个对象存储进hashSet集合中就不能再修改这个对象中的那些参与计算哈希值的字段了，否则，对象修改后的哈希值与最初存储进HashSet集合时的哈希值就不同了。这种情况下，即使在contains方法中使用该对象的当前引用作为参数去HashSet集合中检索对象，也将返回找不到对象的结果，这也会导致无法从HashSet集合中单独删除当前对象，从而造成内存泄露。

## 集合类的选择 ##

是否有线程安全问题  
集合类的元素数量是否很大（很大应该选择Hash开头的类，便于快速检索）  
哪种集合类的结构方便当前使用

## Collections类 ##

*  Set singleton(Object o)
 *  List singletonList(Object o)
 *  Map singletonMap(Object key,Object value)
 *  填充集合 nCopies(int length,Object o)
 *  复制集合 copy(List dest,List src)
 *  查找替换 boolean replaceAll(List list,Object oldVal,Object newVal)
 *  集合排序 void sort(List list)

[http_yuweiguocn.github.io_java-collection]: http://yuweiguocn.github.io/java-collection/