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