Collection
|--List:元素是有序的,元素可以重复,因为该集合体系有索引。
|--ArrayList:底层的数据结构使用的是数组结构。特点:查询速度很快,但是增删稍慢,线程不同步;
|--LinkedList:底层使用的链表数据结构。特点:增删速度很快,查询稍慢,线程不同步;
|--Vector:底层是数组数据结构,线程同步,被ArrayList替代了,因为其效率低。
|--Set:元素是无序(存入和取出的顺序不一定一致),元素不可以重复。
|--HashSet:底层数据结构是哈希表,是线程不安全的,不同步。
HashSet是如何保证元素唯一性的呢?
是通过元素的两个方法,hashCode和equals来完成,
如果元素的HashCode值相同,才会判断equals是否为true;
如果元素的hashcode值不同,不会调用equals。
【注意】对于判断元素是否存在,以及删除等操作,依赖的方法是元素的hashcode和equals方法。
|--TreeSet:可以对Set集合中的元素进行排序。 底层数据结构是二叉树;
保证元素唯一性的依据:compareTo方法 return 0。
TreeSet排序的第一种实现方式:
让元素自身具备比较性,元素需要实现Comparable接口,覆盖compareTo(T o)方法,也种方式也成为素的自然顺序,或者叫做默认顺序。
TreeSet排序的第二种实现方式:
当元素自身不具备比较性时,或者具备的比较性不是所需要的,这时就需要让集合自身具备比较性,实现Comparator接口,重写compare(T o1, T o2)方法,在集合初始化时,通过构造函数的参数形式进行比较器的传递,就有了比较方式。
Set集合的功能和Collection是一致的。
List集合特有的迭代器: ListIterator是Iterator的子接
【注意】在迭代时,不可以通过集合对象的方法操作集合中的元素,因为会发生ConcurrentModificationException异常,所以在迭代器只能用迭代器的方法操作元素,可是Iterator方法是有限的,只能对元素进行判断,取出,删除的操作。如果想要其他的操作如添加,修改等,就需要使用其子接口:ListIterator,而该接口只能通过List集合的listIterator方法获取。
|
|