集合...
Collection
List
有序的colletion(也称为序列)
此接口的用户可以对列表中的每个元素的插入位置进行精确的控制,
用户可以根据元素的整数索引(在列表中的位置)来访问元素,
并搜索列表中的元素.
元素都有下标
数据是有序的
允许存放重复的元素
ArrayList
存在java.util包中
内部是用数组结构存放数据,封装数组的操作,每个对象都有下标
内部数组默认的初始容量是10,如果不够会以1.5倍的容量增长
查询快,增删数据效率会低 适合查询较多的场景
LinkedList
链表,两端效率高,底层就是链表实现的
查询慢 增删快 适合增删操作较多的场景
LinkedList 查询慢是指数据量大时 查询中间要慢 首位操作还是比较快的
Set
Set是一个不包含重复数据的Collection
Set集合中的数据是无序的(因为Set集合没有下标)
Set集合中的元素不可以重复 – 常用来给数据去重
数据无序且数据不允许重复
HashSet
底层是哈希表,包装了HashMap,相当于向HashSet中存入数据时,会把数据作为K存入内部的HashMap中,其中K不允许重复,允许使用null.
如果set中存放的是我们自定义的类型
需要给自定义类中添加重写的equals()与hashCode(),才会去重
不然会认为s2和s3的地址值不同，是两个不同的对象，不会去重
TreeSet
底层是TreeMap,也是红黑树的形式,便于查找数据
Map
Java.util接口Map<K,V>
类型参数 : K - 表示此映射所维护的键 V – 表示此映射所维护的对应的值
也叫做哈希表、散列表. 常用于键值对结构的数据.其中键不能重复,值可以重复
Map可以根据键来提取对应的值
Map的键不允许重复,如果重复,对应的值会被覆盖
Map存放的都是无序的数据
Map的初始容量是16,默认的加载因子是0.75
value可以重复
key不允许重复，如果重复，后面的value会把前面的value覆盖掉
HashMap
HashMap的键要同时重写hashCode()和equlas()
hashCode()用来判定二者的hash值是否相同,重写后根据属性生成
equlas()用来判断属性的值是否相同,重写后,根据属性判断
–equlas()判断数据如果相等,hashCode()必须相同
–equlas()判断数据如果不等,hashCode()尽量不同
HashMap的结构是数组+链表 或者 数组+红黑树 的形式
HashMap底层的Entry[ ]数组，初始容量为16，加载因子是0.75f,扩容按约为2倍扩容
当存放数据时,会根据hash(key)%n算法来计算数据的存放位置，n就是数组的长度,其实也就是集合的容量
当计算到的位置之前没有存过数据的时候,会直接存放数据
当计算的位置,有数据时,会发生hash冲突/hash碰撞
解决的办法就是采用链表的结构,在数组中指定位置处以后元素之后插入新的元素
也就是说数组中的元素都是最早加入的节点
如果链表的长度>8且数组长度>64时，链表会转为红黑树，当链表的长度<6时，红黑树会重新恢复成链表
默认的加载因子是0.75,也就是说存到75%开始扩容,按照2的次幂进行
扩容到容量的加载因子后,就会重新开辟空间,重新计算所有对象的存储位置,也叫做rehash
设置初始容量与加载因子要讲求相对平衡,如果加载因子过低,则rehash过于频繁,影响性能
如果初始容量设置太高或者加载因子设置太高,影响查询效率
TreeMap
集合...
Collection
List
有序的colletion(也称为序列)
此接口的用户可以对列表中的每个元素的插入位置进行精确的控制,
用户可以根据元素的整数索引(在列表中的位置)来访问元素,
并搜索列表中的元素.
元素都有下标
数据是有序的
允许存放重复的元素
ArrayList
存在java.util包中
内部是用数组结构存放数据,封装数组的操作,每个对象都有下标
内部数组默认的初始容量是10,如果不够会以1.5倍的容量增长
查询快,增删数据效率会低 适合查询较多的场景
LinkedList
链表,两端效率高,底层就是链表实现的
查询慢 增删快 适合增删操作较多的场景
LinkedList 查询慢是指数据量大时 查询中间要慢 首位操作还是比较快的
Set
Set是一个不包含重复数据的Collection
Set集合中的数据是无序的(因为Set集合没有下标)
Set集合中的元素不可以重复 – 常用来给数据去重
数据无序且数据不允许重复
HashSet
底层是哈希表,包装了HashMap,相当于向HashSet中存入数据时,会把数据作为K存入内部的HashMap中,其中K不允许重复,允许使用null.
如果set中存放的是我们自定义的类型
需要给自定义类中添加重写的equals()与hashCode(),才会去重
不然会认为s2和s3的地址值不同，是两个不同的对象，不会去重
TreeSet
底层是TreeMap,也是红黑树的形式,便于查找数据
Map
Java.util接口Map<K,V>
类型参数 : K - 表示此映射所维护的键 V – 表示此映射所维护的对应的值
也叫做哈希表、散列表. 常用于键值对结构的数据.其中键不能重复,值可以重复
Map可以根据键来提取对应的值
Map的键不允许重复,如果重复,对应的值会被覆盖
Map存放的都是无序的数据
Map的初始容量是16,默认的加载因子是0.75
value可以重复
key不允许重复，如果重复，后面的value会把前面的value覆盖掉
HashMap
HashMap的键要同时重写hashCode()和equlas()
hashCode()用来判定二者的hash值是否相同,重写后根据属性生成
equlas()用来判断属性的值是否相同,重写后,根据属性判断
–equlas()判断数据如果相等,hashCode()必须相同
–equlas()判断数据如果不等,hashCode()尽量不同
HashMap的结构是数组+链表 或者 数组+红黑树 的形式
HashMap底层的Entry[ ]数组，初始容量为16，加载因子是0.75f,扩容按约为2倍扩容
当存放数据时,会根据hash(key)%n算法来计算数据的存放位置，n就是数组的长度,其实也就是集合的容量
当计算到的位置之前没有存过数据的时候,会直接存放数据
当计算的位置,有数据时,会发生hash冲突/hash碰撞
解决的办法就是采用链表的结构,在数组中指定位置处以后元素之后插入新的元素
也就是说数组中的元素都是最早加入的节点
如果链表的长度>8且数组长度>64时，链表会转为红黑树，当链表的长度<6时，红黑树会重新恢复成链表
默认的加载因子是0.75,也就是说存到75%开始扩容,按照2的次幂进行
扩容到容量的加载因子后,就会重新开辟空间,重新计算所有对象的存储位置,也叫做rehash
设置初始容量与加载因子要讲求相对平衡,如果加载因子过低,则rehash过于频繁,影响性能
如果初始容量设置太高或者加载因子设置太高,影响查询效率