JAVA基础 day14 集合框架 迭代器 List和Set常用子类应用

集合框架：

为了方便对多个对象进行操作，就对对象进行存储。集合就是存储对象最常用的方式之一。集合长度是可变的，并且可以存储不同类型的对象。

集合在util包中。

集合框架的大概描述。

最顶层是collection，下面最常用的是LIst和Set，下面各有一些最常用的子类。



collection接口中有一些通用的方法，可以查阅API进行学习使用。

在集合中取出元素要通过迭代器接口（Iterator）来实现。

List中：元素有序，元素可以重复，因为该集合体系有索引

List中增删改查等基本共性方法可以查阅API学习使用。该体系方法特性是可以操作角标。

List集合中特有的迭代器：ListIterator。

在迭代时，不可以再通过集合方法操作集合，这时会发生并发修改异常。

所以，只能用迭代器的方法来操作集合，可是Iterator中的方法有限，如果需要增加，修改等操作，只能用其子接口，ListIterator。

List集合下有三个常用的子类：

ArrayList：底层的数据结构使用的是数组操作。特点：查询速度很快，增删很慢

LinkedList：底层使用链表数据结构。增删很快，查询比较慢。

Vector：底层是数组数据结构。和ArrayList一样，被ArrayList替代。

set中：元素无序，元素不可以重复

set集合下有两个常见的子类：

HashSet：底层数据结构为哈希表。

判断元素唯一的原理是，判断元素哈希值是否相同，如果相同的话则继续判断内容是否相同，全部相同就进行移除来保证元素唯一。

TreeSet：底层数据结构为二叉树。

TreeSet可以对set集合中的元素按照ascii表进行排序。（自然排序）。

TreeSet想实现指定排序有两种方法。

第一种：在其元素中实现排序，实现Comparable接口，重写其compareTo方法。

第二种：在集合中实现排序，实现Comparator接口 覆盖compare方法。

对于List和Set集合中的所有方法，都可以查阅APi进行学习。要熟练掌握。