java的三大集合类区别_Java常用的三大集合类

一、Set集合

其主要实现类有HashSet、TreeSet。存放对象的引用，不允许有重复对象。

子类对象HashSet

调用对象的hashCode()方法，获得哈希码，然后再集合中计算存放对象的位置。通过比较哈希码与equals()方法来判别是否重复。所以，重载了equals()方法同时也要重载hashCode()方法。

TreeSet

继承ShortedSet接口，能够对集合中对象排序。默认排序方式是自然排序，但该方式只能对实现了Comparable接口的对象排序，java中对Integer、Byte、Double、Character、String等数值型和字符型对象都实现了该接口。

如果有特殊排序，须重载该接口下的compareTo()方法或通过Comparator接口的实现类构造集合。

特点:Set接口(无序并且不允许有重复对象)

二、List集合

其主要实现类有LinkedList、ArrayList，前者实现了链表结构，后者可代表大小可变的数组。

List的特点是能够以线性方式储蓄对象，并允许存放重复对象。List能够利用Collections类的静态方法sort排序。sort(List list)自然排序;sort(List listm,Comparator codddmparator)客户化排序。

特点:List线性集合接口(有序并且可重复)

ArrayList：动态数组[可变长度的动态数组]；

LinkedList：链表结构的集合

区别:LinkedList经常用在增删操作较多而查询操作很少的情况下，ArrayList则相反。

三、Map集合

其主要实现类有HashMap、TreeMap。Map对值没有唯一性要求，对健要求唯一，如果加入已有的健，原有的值对象将被覆盖。HashMap类按照哈希算法来存取键对象，可以重载equals()、hashCode()方法来比较键，但是两者必须一致。TreeMap，可自然排序，也可通过传递Comparator的实现类构造TreeMap。

特点:Map键值对存储结构的集合(无序。 键值对、键唯一、值不唯一)

HashMap是最常用的Map

特点:它根据键的HashCode值存储数据，根据键可以直接获取它的值，具有很快的访问速度，遍历时，取得数据的顺序是完全随机的。因为键对象不可以重复，所以HashMap最多只允许一条记录的键为Null，允许多条记录的值为Null，是非同步的

Hashtable与HashMap类似，是HashMap的线程安全版，它支持线程的同步，即任一时刻只有一个线程能写Hashtable，因此也导致了Hashtale在写入时会比较慢，它继承自Dictionary类，不同的是它不允许记录的键或者值为null，同时效率较低。