java核心技术（8）集合

public interface Iterator {

//是否还有元素

boolean hasNext();

//获取下一个元素

E next();

//删除元素

default void remove() {}

}

执行next()和remove()时建议先调用hasNext()方法判断是否有下一个元素可供操作。

迭代器中查询元素的唯一方法是next(),删除元素时必须先越过这个元素即：要remove()必须先next()获取:

while (it.hasNext()) {

it.next();

it.remove();

}

连续删除时需每次删前调用next()

3、元素访问顺序：ArrayList 是从索引0开始顺序访问，Hastable则是按照某种随机次序

4、集合类比较：

ArrayList:可以动态增长和缩减的索引序列

LinkedList：可以在任何位置高效插入和删除的有序序列

HashSet：无重复元素的无序序列

TreeSet：无重复元素有序序列

LinkedHasSet：可以记住插入次序的序列

HashMap：键值对序列

TreeMap：键值对有序序列

LinkedHasMap：可以记住插入次序的键值对序列

5、链表：

1）java中所有链表是双向链表

2）链表是有序集合

3）链表实现了List接口，List接口提供了listIterator()方法，返回一个ListIterator迭代器，可以反向遍历链表

4）、迭代器：ListIterator（除了next()之外还额外提供了如下方法）

public interface ListIterator {

//是否还有前一个元素

boolean hasPrevious();

//获取前一个元素

E previous();

}

5)：遍历链表的方法有两种：1、使用Iterator （for each:  for(String element :c){do something…} 这种写法是迭代器遍历的简化写法，编译器会将其翻译为迭代器遍历）2、get（）方法，但是链表使用这种方法开销太大，性能低（面试题会问）

数组和数组列表因为每增加一个元素，其后面的所有元素都要往后移动一个位置，删除时，所有后面的元素往前移动一个位置（因为存储位置是连续的），造成增加删除开销很大。链表解决了这个问题，但是链表每次查询都要从第一个元素开始，所以查询开销很大，所以当数据较多时：

插入删除操作多就用LinkedList，查询多就用ArrayList

6、数组列表

ArrayList和Vector是动态数组，Vector是线程同步的，可以多线程安全访问，但效率较低。ArrayList是不同步的，但是效率高。

根据是否需要多线程选择合适的类型。

get（）方法对数组很有用，效率较高。

7、散列表

元素无序存放，但是可以快速查找，Hashtable，散列表

散列表为每一个对计算一个整数：散列码：has 《一线大厂Java面试题解析+后端开发学习笔记+最新架构讲解视频+实战项目源码讲义》无偿开源 威信搜索公众号【编程进阶路】 hcode

散列表用链表数组实现，每个列表称为桶。

快速查询方法：散列码/桶数 取余即所在位置

插入时先计算所在位置，如果该位置空，则插入，否则比较是否相同，已经在存在。（所以散列表无重复元素）