Java基础巩固第三天（泛型、ArrayList、LinkList、HashSet）

泛型的通配符:?
表示任意的数据类型；使用方式：不能在创建对象时使用；在方法中的参数里使用。
泛型的上限限定:? extend E:只能是E类型的子类与本身使用。
泛型的下限限定：？super E:只能是E类型的父类与本身使用。

arraylist不是同步的。是多线程。
contains​(Object o) 如果此列表包含指定的元素，则返回 true 。
get​(int index) 返回此列表中指定位置的元素。
indexOf​(Object o) 返回此列表中指定元素的第一次出现的索引，如果此列表不包含元素，则返回-1。
isEmpty​() 如果此列表不包含元素，则返回 true 。

linklist的增加元素的方法有：addfist(element)把元素添加到集合中的第一个元素。等同于push。addlast(element)把元素添加到集合中的最后一个元素。等同于add();
remove​() 检索并删除此列表的头（第一个元素）。
remove​(int index) 删除该列表中指定位置的元素。
remove​(Object o) 从列表中删除指定元素的第一个出现（如果存在）。
removeFirst​() 从此列表中删除并返回第一个元素。
removeLast​() 从此列表中删除并返回最后一个元素。
removeLastOccurrence​(Object o) 删除此列表中指定元素的最后一次出现（从头到尾遍历列表时）。
set​(int index, E element) 用指定的元素替换此列表中指定位置的元素。
size​() 返回此列表中的元素数。
toArray​() 以正确的顺序（从第一个到最后一个元素）返回一个包含此列表中所有元素的数组
offerFirst​(E e) 在此列表的前面插入指定的元素。
offerLast​(E e) 在该列表的末尾插入指定的元素。

HashSet：继承set接口
特性：无重复元素、无序（存取顺序不一致）。只能用迭代器与增强for循环迭代查询元素（因为没有索引，也没有带索引的方法）。底层结构是一个哈希（HashSet是哈希表的实例）。

哈希值:是系统随机分配的十进制值（对象的地址值，一个逻辑地址，并非物理地址。是模拟出的数据）。String类型的数值如果一样，则hashCode一样。对象才有hashCode，因为Object类里的方法hashCode();

HashSet：数组+链表+红黑树（为了提高查询的速度）。
当添加元素时，计算哈希值，查找集合内是否有相同的哈希值。如果没有，插入哈希值（数组存储）和字面值（链表存储）；如果有，看字面值是否相等，相等则覆盖，不相等就插入此哈希值所属的结果集。

LinkedHashSet：哈希表(数组+链表+红黑树)+链表(为了记录索引保持存取有序)。有序无重复。