weixin_42420792的博客

1.ArrayList:存储有序,可重复的单一对象.底层采用Object[]存值优点:遍历和修改集合中元素效率高缺点:按指定的位置添加和删除元素效率低2.LinkedList:存储有序,可重复的单一对象.底层采用双向链表结构存值优点:按指定的位置添加和删除元素效率高 缺点:遍历集合中元素效率低3.HashSet:存储无序唯一的单一对象.底层采用HashMap的key存值唯一性:通过泛型数据类型重写hashcode()和equals()方法实现的4.TreeSet:存储无序可排序的唯一的单一对

1.HashSet:存储无序,唯一的单一对象，底层采用HashMap的Key存值。注意:HashSet的泛型数据类型中一定要重写hashCode()和equals()方法。唯一性(去重性):通过hashCode()和equals()方法实现。优点:去除重复的元素。根据key调用hashCode()经过计算得到hash码，根据hash码和数组的长度计算出该key存储的位置index，如果index索引位置上没有值，将当前key-value键值对存在当前位置index上；如果位置index已经存在了键值

1.Java很多技术底层通过Map来实现的。2.HashMap:按Key-value方式存值，Key无序的,唯一单一对象，底层采用数组+链表(哈希表)结构存值注意:hashMap的key的泛型数据类型一定要重写hashCode()和equals()Key唯一性:通过重写hashCode()和equals()实现的根据key调用hashCode()经过计算得到hash码，根据hash码和数组的长度计算出该key存储的位置index，如果index索引位置上没有值，将当前key-value键值对存在当前

1.集合:动态存储多个引用数据类型变量的容器,它空间可扩展(动态数组，实际上是数组的复制迁移)。2.集合中常用概念:有序:按添加的顺序来存值就叫有序。可排序:按照一定规则(比如按数字由小到大或大到小,按字典顺序)来排序并存值。唯一性:不可重复。3.集合家族系谱图:3.1:Collection:存储无序,可重复的单一对象3.1.1:List:存储有序,可重复的单一对象1:ArrayList:存储有序,可重复的单一对象,底层采用Object[]存值；2:LinkedList:存储有