集合框架设计
数据多了用对象存储,对象多了用集合存。
数组是固定长度,集合长度不确定
因为不同的数据类型就出现了存储不同数据类型的容器。
Collections是集合接口几个典型子类:List(ArrayList, StringList, Vector) set(TreeSet,HashSet)
集合中存储的都是对象的引用,或者说是地址。
iterator()方法返回的是对象
迭代器的使用:
什么是迭代器:是取出集合元素的方式。迭代器是封装在容器内部的。
Collection
|-----List:元素是有序的,元素可以重复,因为该集合体系有索引
|-----ArrayList:底层的数据结构使用的是数组结构(线程不同步)
|-----LinkedList:底层的数据结构使用的是链表结构
|-----Vector :底层是数组结构(线程同步)枚举是它特有的取元素方式
|-----Set:元素是无序(存入和取出的顺序不一致)的,不可以重复,没有索引
|-----HashSet:底层结构是哈希表
|-----TreeSet:
List集合特有方法:
凡是可以操作角标的方法都是该体系特有的方法
增
Add(index,element);
addAll(index,Collection);
删
Remove(index);
改
Set(index,element)
查
Get(index)
subList(from,to)
listIterator()
List集合特有的迭代器ListIterator是Iterator的子接口
在迭代时,不可以通过集合对象的方法操作集合中的元素,因为会发生并发操作异常,所以,在迭代器时,只能用迭代器的方法操作元素,可Iterator中只有删除方法,没有增删改,所以就提供了ListIerator子接口,解决这些问题。
LinkedList特有方法:
addFirst();
addLast();
getFirst();
getLast();
removFirst();
removeLast();
offerFirst();offerLast(); peekFirst(); peekLast();
堆栈:先进后出
队列:先进先出
Set集合
Set容器和collection接口的方法一样
HashSet是如何保证元素位唯一性的呢?
是通过元素的两个方法,hashCode和equals来完成。
如果元素的HashCode值相同,才会判断equals是否为true
如果元素的HashCode值不同,不会调用equals。
注意,对于判断元素是否存在,以及删除等操作,依赖的方法是元素的HashCode和equals方法。