JEE基础学习-Day19

1.List接口

    有序、索引、元素可重复

    List特有的方法是参数带索引

2.迭代器的并发修改异常

    迭代器遍历过程中使用集合方法对集合进行修改长度操作

3.LinkedList链表集合的特有功能

    addFirst() addLast(）

4.Vector集合

5.Set接口

    不包含重复元素

    HashSet实例是HashMap

    无序集合，没有索引，代码编写上ArrayList完全一致

6.哈希表数据结构

    初始容量，数组默认长度16，加载因子0.75，数组长度16*0.75=12，数组扩容

7.字符串对象的哈希值

8.哈希表的存储过程

    调用对象的哈希值，集合在容器内查找，是否存在重复的哈希值，否，存入哈希表；是，让后来对象调用equals方法，如果返回结果为true,集合判断元素重复。

9.哈希存储自定义对象

    重写hashCode和equals方法

    重写目标，让对象中的属性值如果相同，返回相同的哈希值。

10.LinkedHashSet集合

    基于链表的哈希表，具有顺序，双向链表，线程不安全，运行快

    对同一个对象多次调用hashcode返回同一个哈希值