java基础技术知识点总结——容器、迭代器

Java容器类类库的用途是保存对象，并有两种不同的概念：
1、Collection接口。其有多个子类实现：List必须按照插入的顺序保存元素，而Set不能有重复元素。Queue按照排队规则来确定对象产生的顺序。
2、Map接口。键-值对对象，键不能重复而值是可以的，通过键来查询值。

List分为两种：
ArrayList：随机访问元素速度较快，但是在List的中间插入和移除元素较慢，底层是基于数组实现的。
Linkedlist：随机访问元素速度较Arraylist慢，但在List中间插入和移除元素较快，是双向链表实现。

Set分为三种：
HashSet使用的是相当复杂的方式存储元素的（底层哈希算法），是最快的获取元素方式，而存储的顺序看起来并没有实际意义。
TreeSet按照比较结果的升序保存对象。
LinkedHashSet按照被添加的顺序保存对象。

Map主要有：
HashMap：查找最快，没有按照明显顺序保存元素。
TreeMap：按照比较结果的升序保存键。
LinkedHashMap：按照插入顺序保存键，并且同时保留了HashMap的查询速度。

迭代器：
Collection接口继承自Iterable接口，该接口中有一个方法可以返回迭代器对象：Iterator()。
因此Collection派生类均有该方法可以返回迭代器对象。
迭代器对象主要用到3个方法，分别是hasNext(),next()和remove()。
迭代器每调用一次next()，我的理解是相当于把指针移动到集合中元素的后边，然后返回前边的元素。
比如一开始指针是在第一个元素前面的，然后第一次调用next()后，此时指针移动到集合中第一个元素和第二个元素之间，返回的集合对象是前边的元素，即第一个元素。
Iterator接口只实现了从前向后的单向输出，如果需要双向输出，则需要使用到其子类实现——IistIterator接口，该接口只有List有具体的实现。
IistIterator相比Iterator多了从后向前输出，相对应的，主要使用方法分别为hasPrevious()、previous()，将指针向前移动，并返回集合中后边的元素。

equals()和hashCode()：
已知Set不允许存在重复的元素，Map不允许重复键，因此存放对象到Set和Map中时，还需要将对象中的equals()和hashCode()方法重写，以达到避免重复元素的目的。
这根据实际场景来决定，例如我们认为每个人的身份证号都不相同，而名字是可以相同的。因此如果我们认为只要2个对象（人）的身份证号相同，就认为这2个对象是同一个对象，因此覆盖对象（所有类都继承Object）的equals方法比较身份证号来确认是同一个对象，同时2个对象的hashCode()应该返回相同的hash值（身份证号）。