java听课笔记（十一）

集合

集合中所储存的是对象的引用

list（顺序，重复）--verctor  arraylist  linkedlist

遍历list的三种方式

for(int i=0;i<list.size();i++){

System.out.println(list.get(i));

}

for(Object obj:list){

Student stu = (Student)obj;

}

Iterator iter = list.iterator();

iter.hasNext();

泛型

List<Student> list = new ArrayList<Student>();

排序

void collections.sort(List)

被排序javabean实现comparable

ArrayList 数组实现 增删慢，查询快

Linkedlist 链表实现 增删快，查询慢

ArrayList 数组实现 轻量级 速度快 线程不安全

Vector 数组实现 重量级 速度慢 线程安全

set（无序，不重复）-- HashSet  SortedSet  TreeSet

HashSet 不包含重复元素，set不包含满足e1.equals(e2)的元素对e1和e2，并且不能包含多于一个null

可以重写方法

调用hashCode()

当hashCode值相同时，再调用equals()方法。

SortedSet

map（key——value）

值遍历

键遍历

Hashtable 轻量级 速度快 线程不安全 允许null作为键值

Hashtable 重量级 速度慢 线程安全 null异常