【学习日记】集合框架知识点总结（1）--Collection

集合用来存储多个其他对象的对象，不能保存简单的类型。
集合框架结构图为：

主要分为Collection、Map和工具类。

Collection和Map的结构框架：
Collection
┣List
┃ ┣─LinkedList
┃ ┣─ArrayList
┃ ┗─Vector
┗Set
┣─HashSet
┗━TreeSet
Map
┣─HashMap
┗─TreeMap

Collection是一个集合接口，其有两个子接口，分别是List和Set。

List接口

该类集合里的元素是有序的，元素可以重复，该集合体系有索引。
List集合下有三个集合类，分别是ArrayList、LinkedList和Vector。

类	数据结构	特点
ArrayList	数组结构	查询速度很快,增删稍慢,线程不同步
LinkedList	链表结构	增删速度很快，查询稍慢,线程不同步
Vector(已过时)	数组结构	线程同步,效率较低

List的常用方法

增

add(element / index,element);向集合尾部或指定位置添加元素

addAll(Collection / index,Collection);将指定集合中的元素添加到该集合的尾部或指定位置

删

remove(index);移除该集合指定位置的元素

改

set(index,element);用指定元素替换指定位置的元素

查（获取）

get(index):返回指定位置的元素

subList(from,to);返回列表中指定位置之间的部分视图。

listIterator();返回此列表元素的列表迭代器

indexOf(obj):获取指定元素的第一次出现的位置。如不存在返回-1。

Set接口

该集合的元素是无序（存入和取出的顺序不一定一致），元素不可以重复，该集合没有索引。

类	数据结构	特点	要求
HashSet	哈希表	线程不同步	先后通过hashCode()和equal()来判断元素是否相同，可根据需要来覆盖这两个方法
TreeSet	二叉树	线程不同步，可对元素进行排序	排序方式一：实现Comparable接口，重写compareTo方法。排序方式二：创建比较器，实现Comparator接口，覆盖构造方法compare方法

TreeSet排序的两种方式

第一种方式：让元素自身具备比较性。
　　　　元素需要实现Comparable接口，覆盖compareTo方法。也种方式也成为元素的自然顺序，或者叫做默认顺序。
第二种排序方式。
　　　　当元素自身不具备比较性时，或者具备的比较性不是所需要的。这时就需要让集合自身具备比较性。即：覆盖TreeSet构造函数里的比较方法。定义了比较器，将比较器对象作为参数传递给TreeSet集合的构造函数。在集合初始化时，就有了比较方式。

　　当两种排序都存在时，以比较器为主。定义一个类，实现Comparator接口，覆盖TreeSet类里的构造compare方法。
　　记住，排序时，当主要条件相同时，一定判断一下次要条件。还有，compare方法比较的结果只是等于零，小于零，或等于零。并不是1，-1,0，只有自己构造的compare为了方便自己定的是1，-1,0。

迭代器

集合的取出元素的方式。

　　迭代器是取出方式，会直接访问集合中的元素。所以将迭代器通过内部类的形式来进行描述。通过容器的iterator()方法获取该内部类的对象。
　　

迭代器常用的方法

判断

Boolean hasNext();如果仍有元素可以迭代，则返回 true。

取出

String Next();返回迭代的下一个元素。
注意：每当使用该方法，则迭代器会自动迭代。即it.next();使用后，再使用it.next();时就已经是下一个数据了。所以使用it.next();最好将其传给obj，然后对obj进行操作。

删除

void Remove();从迭代器指向的 collection 中移除迭代器返回的最后一个元素。