集合
2024-03-12 11:25:29 5 举报AI智能生成
java 集合
作者其他创作
大纲/内容
存储空间连续，存储空间一旦声明不能改变
概念
寻址查询数据快，删除或者增加数据慢
特点
初始化容量为10，每次扩容为原来的1.5倍
扩容
1.7：调用构造器时候，直接数组赋值size=10
1.8：调用构造器返回空数组，在add时候进行赋值10的操作
1.7和1.8区别
ArrayList
存储空间不连续，删除或者增加元素快，查询数据慢
LinkedList
ArrayList安全性一种实现，在方法上面添加Sync锁机制，效率慢，已经被淘汰
数组扩容为原来的2倍
Vector
List
实现方式参照HashMap
hashSet
实现方式参照TreeMap
TreeSet
Set
Collection
存储数据方式为hash表结构(数组+链表)，相同key存储时候会替换掉之前的值，可以一个值的key为null，插入方式无序
与hashMap区别为，他多维护了一个链表，输出时候是以输入的顺序
LinkedHashMap
new
put
源码分析
HashMap
存储数据方式为hash表结构(数组+链表)，线程安全，执行效率低，key值不可以为null
HashTable
存储数据方式为二叉树结构进行存储，遍历获取数据默认为中序排序，所以有序，需要实现comparebale接口
TreeMap
Map
集合
0 条评论
下一页
