JavaRoadMap_5Java集合类

Java常用集合类

1.集合概述

1.1. 集合与数组的区别
集合是可变长度的，集合中用size()而数组是固定长度的，数组中是用length()；
集合是用来放对象的，数组可以存储基本数据也可以存储引用数据类型，如果集合存放基本数据类型，在存取过程中会有个自动装箱和拆箱
集合可以放任意对象，但是数组只能放相同的数据类型；      


2.遍历集合：迭代器 Iterator：

也是集合框架的成员，但它主要用于遍历集合中的对象，封装了各种集合的底层细节，给集合框架提供了统一的接口。

使用iterator的方法：

1.获得集合的iterator对象

2.使用iterator对象的方法boolean hashnext();如果仍有元素可以迭代，则返回true
3.使用iterator对象的next() 返回迭代的下一个元素
4.使用iterator对象的remove() 移除迭代器返回的最后一个元素

而对于map类集合有2中方式来遍历：
1：keySet()获取键对应的Set集合，然后在用Iterator配合get(Object key)获取每一个键所对应的值。
2：entrySet()获取键值对集合，存入Map.Entry<K,V>集合中，Iterator对其进行迭代，在用getKey()取出键，getValue()取出值。


3. 集合对比与选择：


3.1
需要唯一吗？
需要：Set
        需要制定顺序？：
                     需要：TreeSet（二叉树，排序，Comparable，Comparator接口）
                     不需要：HashSet（唯一性，需要覆盖hashcode和equal方法）
                     但是想要一个和存储一致的顺序(有序):LinkedHashSet

不需要：List
        需要频繁增删吗？
              需要：LinkedList （增删快）
              不需要：ArrayList （查询快，同Array）

3.2 TreeeSet排序的2种方式
1)  让对象本身具备可比性。实现comparable接口的comparTo()方法。

Class A implements comparable{
	compareTo(){
		//...
	}
}
TreeSet tset = new TreeSet();
test.add(a1);
test.add(a2);

2)  创建比较器。比较器实现Compartor接口，Compar()方法作为TreeSet对象的构造参数象传入。注意泛型。

TreeSet  <T>ts= new TreeSet<T>(new Comparator<T>() {
    publicint compare(T t1, T t2) {
        return o1.getAttr()-o2.getAttr();
    }
});     
ts.add(t1);
ts.add(t2);

4. 集合使用技巧:
1. 如果涉及到堆栈，队列，应考虑List的Stack, Queue.
2. 如果需要快速插入，删除元素，应该使用LinkedList
3. 如果需要快速随机访问元素，应该使用ArrayList
4. 单线程情况下，应该考虑非同步类，其效率高。
5. 多线程情况下，对于Queue应该使用BlockingQueue.
6. 多线程情况下，非线程安全的集合类，应使用诸如List list = Collections.synchronizedList(new LinkedList(...))
7. Properties文件是线程安全的，所以不需要同步。
8.HashSet的性能总是比TreeSet好，（主要表现在添加、删除、查询等），因为TreeSet需要二外的红黑树来维护次序。只有当需要排序时才使用TreeSet。HashSet有一个子类LinkedSet对于普通插入删除,这个要比HashSet要慢些。因为要维护链表。