Collection集合框架:
collection(接口)
|
/ 接口隔离原则 /
/ /
List(接口) Set(接口)
| |
/ / / /
ArrayList LinkedList HashSet SortedSet
|
TreeSet
1、几种类型:
(1)Set集合:集合中的对象不按特定方式排序,并且没有重复对象。
HashSet:此实现不是同步的,利用hashcode与equals莱判断对象是否相同。
TreeSet:此实现不是同步的,在插入元素是就开始排序操作,但是有比较规则
(2)List集合:集合中的对象按照索引位置排序,可以有重复的对象。
ArrayList:此实现不是同步的,底层基于数组来实现的(适合用于多查找,但不适合插入与删除)
LiskedList:此实现不是同步的,底层基于链表机制来实现(适合用于多插入与删除,不适合与查找)
(3)Map集合:集合中的每一个元素包含一对键对象和值对象,集合中没有重复的键对象,值对象是可以重复的。
(4)注意:集合中只能存储对象的应用
2、为列表排序两种:
(1)sort(List list):对list中的对象进行自然排序
(2)sort(List list,Comparator comperator):对List中的对象进行客户化排序,comperator指定排序的方式
3、遍历的两种方式:
(1)for循环
for(int i=0;i<list.size();i++){
System.out.println(list.get(i));
}
(2)Iterator(迭代器)
Iterator it=list.iterator();
while(it.hasNext()){
System.out.println(it.next());
}