java部分集合
2021-04-15 08:04:28 0 举报AI智能生成
java部分集合及常用方法
作者其他创作
大纲/内容
collection
List
ArrayList
①有序的、可以为空、可以重复 ②线程不安全 ③改查快；增删慢
初始大小10；扩容1.5倍
底层数据结构：数组
Vector
①线程安全的 其他同ArrayList
扩容：两倍
LinkedList
①有序的、可以为空、可以重复 ②线程不安全 ③改查慢；增删快
底层数据结构：双向链表
Set
HashSet
①无序的、可以为空、不能重复 ②线程不安全
底层数据结构：hashMap
初始容量16；
TreeSet
①有序的（排序）、可以为空、不能重复 ②线程不安全
必须实现Comparable接口，重写compareTo方法
底层数据结构：红黑树
LinkedHashset
①有序的（插入顺序）、可以为空、可以重复 ②线程不安全
初始容量 16；
Map
HashMap
①无序的、可以为空、不能重复 ②线程不安全
底层数据结构：哈希表
初始大小16；扩容：两倍
Hashtable
①无序的、可以为空、不能重复 ②线程安全
底层数据结构：数组 + 链表
初始大小11；
properties
Propertiies类主要用于存储字符串
要使用从父类Hashtable继承的put方法添加数据
使用getPropertie(String key) 来获取值
SortdeMap
TreeMap
①有序的、不能为空、不能重复 ②线程不安全
底层数据结构：红黑树；
TreeMap实现有序的原理
添加到TreeMap的键必须实现Comparable接口 重写compareTo() 方法 制定比较规则
使用比较器 实现比较大小 从而排序
添加到TreeMap的键必须实现Comparable接口 重写compareTo() 方法 制定比较规则
使用比较器 实现比较大小 从而排序
0 条评论
下一页
