Java集合中的ArrayList LinkedList HashSet TreeSet HashMap TreeMap 的区别

首先它们6个是分别属于三个类别的 也就是List   Set  Map

List与Set都是单独存放对象的，Map是放一个名指对，就是可以通过key找到value

主要区别：

List 存放是有顺序的    Set是没有顺序的

List是允许重复存入的  Set 不允许重复元素的

ArrayList 底层是使用数组实现的 特点是查找速度很快（数组里面有下标值）

缺点是：插入和移除很慢

LinkedList底层是采用链表实现的，特点是插入很容易  缺点是查找速度很慢

HashSet是使用哈希表实现的 TreeSet也是一样的 但是TreeSet可以自动排序

另外说到HashSet就不得不说HashTable了 究竟有什么区别呢？

1）HashTable是dictionary的子类 线程不安全的 是同步的 另外根据API上面的说明 HashTable 是不允许元素为空的

2）HashSet底层是采用哈希表实现的 线程安全的 不同步的 允许元素为空

HashMap是Map接口的一个实现类

HashTable的应用非常广泛，HashMap是新框架中用来代替HashTable的类，也就是说建议使用HashMap，不要使用HashTable。可能你觉得HashTable很好用，为什么不用呢？这里简单分析他们的区别。 
1.HashTable的方法是同步的，HashMap未经同步，所以在多线程场合要手动同步HashMap这个区别就像Vector和ArrayList一样。

2.HashTable不允许null值(key和value都不可以),HashMap允许null值(key和value都可以)。HashMap允许key值只能由一个null值，因为hashmap如果key值相同，新的key, value将替代久的。

3.HashTable有一个contains(Object value)，功能和containsValue(Object value)功能一样。

4.HashTable使用Enumeration，HashMap使用Iterator。

以上只是表面的不同，它们的实现也有很大的不同。

5.HashTable中hash数组默认大小是11，增加的方式是 old*2+1。HashMap中hash数组的默认大小是16，而且一定是2的指数。

6.哈希值的使用不同，HashTable直接使用对象的hashCode，代码是这样的：
int hash = key.hashCode();
int index = (hash & 0x7FFFFFFF) % tab.length;
而HashMap重新计算hash值，而且用与代替求模：
int hash = hash(k);
int i = indexFor(hash, table.length);

static int hash(Object x) {
　　int h = x.hashCode();

　　h += ~(h << 9);
　　h ^= (h >>> 14);
　　h += (h << 4);
　　h ^= (h >>> 10);
　　return h;
}
static int indexFor(int h, int length) {
　　return h & (length-1);
}
以上只是一些比较突出的区别，当然他们的实现上还是有很多不同的，比如
HashMap对null的操作。
 
HashMap可以看作三个视图：key的Set，value的Collection，Entry的Set。 这里HashSet就是其实就是HashMap的一个视图。HashSet内部就是使用Hashmap实现的，和Hashmap不同的是它不需要Key和Value两个值。
         
往hashset中插入对象其实只不过是内部做了

public boolean add(Object o) {

    return map.put(o, PRESENT)==null;
}

HashMap为散列映射,它是基于hash table的一个实现,它可在常量时间内安插元素,或找出一组key-value pair.HashSet为散列集,它把查找时间看的很重要,其中所有元素必须要有hashCode()