java的常用集合学习

集合和数组的区别：
1：数组是固定长度的；集合可变长度的。
2：数组可以存储基本数据类型，也可以存储引用数据类型；集合只能存储引用数据类型。
3：数组存储的元素必须是同一个数据类型；集合存储的对象可以是不同数据类型。

List： 有序(元素存入集合的顺序和取出的顺序一致)，元素都有索引。元素可以重复。
|--ArrayList： 底层的数据结构是数组,线程不同步，ArrayList替代了Vector，查询元素的速度非常快。
|--LinkedList： 底层的数据结构是链表，线程不同步，增删元素的速度非常快。
|--Vector： 底层的数据结构就是数组，线程同步的，Vector无论查询和增删都巨慢。

List集合因为角标有了自己的获取元素的方式： 遍历。
for(int x=0; x<list.size(); x++){
sop("get:"+list.get(x));
}

Set接口中的方法和Collection中方法一致的。Set接口取出方式只有一种， 迭代器。
|--HashSet：底层数据结构是哈希表，线程 是不同步的。 无序，高效；
HashSet集合保证元素唯一性：通过元素的hashCode方法，和equals方法完成的。
当元素的hashCode值相同时，才继续判断元素的equals是否为true。
如果为true，那么视为相同元素，不存。如果为false，那么存储。
如果hashCode值不同，那么不判断equals，从而提高对象比较的速度。
|--LinkedHashSet： 有序，hashset的子类。
|--TreeSet：对Set集合中的元素的进行指定顺序的排序。 不同步。TreeSet底层的数据结构就是二叉树。

Map集合：
|--Hashtable：底层是哈希表数据结构，是线程同步的。不可以存储null键，null值。
|--HashMap：底层是哈希表数据结构，是线程不同步的。可以存储null键，null值。替代了Hashtable.
|--TreeMap：底层是二叉树结构，可以对map集合中的键进行指定顺序的排序。

Map集合存储和Collection有着很大不同：
Collection一次存一个元素；Map一次存一对元素。
Collection是单列集合；Map是双列集合。
Map中的存储的一对元素：一个是键，一个是值， 键与值之间有对应(映射)关系。

特点：要保证map集合中键的唯一性。

取出map集合中所有元素的方式一：keySet()方法。
可以将map集合中的键都取出存放到set集合中。对set集合进行迭代。迭代完成，再通过get方法对获取到
的键进行值的获取。
Set keySet = = map.keySet();
Iterator it = = keySet.iterator();
while(it.hasNext()){
Object key = = it.next();
Object value = = map.get(key);
System.out.println(key+":"+value);
}
--------------------------------------------------------
取出map集合中所有元素的方式二：entrySet()方法。
Set entrySet = map.entrySet();
Iterator it = entrySet.iterator();
while(it.hasNext()){
Map.Entry me = (Map.Entry)it.next();
Object key = (Object) me.getKey();
Object value = (Object) me.getValue();
System.out.println(key+":"+value);
}

使用集合的技巧：
看到Array就是数组结构，有角标，查询速度很快。
看到link就是链表结构：增删速度快，而且有特有方法。
addFirst； addLast； removeFirst()；
removeLast()； getFirst()；getLast()；
看到hash就是哈希表，就要想要哈希值，就要想到唯一性，就要想到存入到该结构的中的元素必须覆盖
hashCode，equals方法。
看到tree就是二叉树，就要想到排序，就想要用到比较。
比较的两种方式：
一个是Comparable：覆盖compareTo方法；
一个是Comparator：覆盖compare方法。

LinkedHashSet，LinkedHashMap:
这两个集合可以保证哈希表有存入顺序和取出顺序一致，保证哈希表有序。
集合什么时候用？
当存储的是一个元素时，就用Collection。当存储对象之间存在着映射关系时，就使用Map集合。
保证唯一，就用Set。不保证唯一，就用List。