泛型的通配符:?
表示任意的数据类型;使用方式:不能在创建对象时使用;在方法中的参数里使用。
泛型的上限限定:? 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:哈希表(数组+链表+红黑树)+链表(为了记录索引保持存取有序)。有序无重复。