HashMap TreeMap LinkedHashMap ArrayList LinkedList HashSet TreeSet区别总结

Map：HashMap TreeMap  LinkedHashMap

三者中只有TreeMap是有序的，当需要使用keySet（）方法时，从TreeMap取出的key是按照对象（可进行比较即实现了Comparable接口）的比较方法排列的，

LinkedHashMap取出的key是按照插入顺序排列的。（通过迭代器循环取出key）

 List：ArrayList LinkedList

二者添加元素时，添加方法有无索引参数都可以，无索引则在原先添加元素后边添加，有索引则添加到相应位置。

 Set：HashSet TreeSet

二者都是由Map实现，HashSet <-HashMap        TreeSet <-TreeMap

TreeSet内元素是有序的，即按照object（实现了comparable接口）的compare（）方法来排列的,HashSet中按照哈希算法排列。