集合概述
2021-07-22 20:29:11 20 举报集合的两种存储方式
作者其他创作
大纲/内容
Set集合存储元素特点：无不序可重复，存储的元素没有下标无序是指存进去的元素是这个顺序，取出来就不一定是这个顺序。并且存储的元素不能重复
Interable（接口）
List集合存储元素特点：有序可重复，存储的元素有下标有序是指存进去的元素是这个顺序，取出来还是这个顺序。顺序不是指按大小排序。有序是因为List集合有下标，下标从0开始，递增
SortedMap（接口）
TreeMap集合底层是一个二叉树数据结构
List（接口）
SortedSet（接口）
Properties是线程安全的，因为继承HashTable，存储元素也是按照key和value的方式，并且key和value只支持String类型，不支持其他类型，被称为属性类
HashTable
实际上TreeSet集合在new的时候，底层实际上new了一个TreeMap集合，向TreeSet集合存储元素，实际上是存储到TreeMap集合中，TreeMap底层采用了二叉树数据结构
所有集合继承interable的含义是都是可迭代的，可遍历的
HashMap集合底层是哈希表数据结构，是非线程安全的
HashTable集合底层也是哈希表数据结构，是线程安全的所有方法都有synchronized关键字修饰，效率较低。控制线程安全有其他更好的方案
Properties
TreeMap
ArrayList
SortedSet集合存储元素特点：由于继承了set集合，所以也是无不序可重复。但是放在SortedSet集合中的元素可以自动排序，按照大小进行排序我们称为可排序集合，
TreeSet
1、Map集合和Collection集合没有关系 2、Map集合以key和value这种键值对的方式存储元素 3、key和value都是存储java对象的内存地址4、所有Map集合key特点：无需不可重复，Map集合的key和Set集合存储元素特点相同
LinkedList集合底层其实是采用了双向链表这种数据结构
实际上HashSet集合在new的时候，底层实际上new了一个HashMap集合，向HashSet集合存储元素，实际上是存储到HashMap集合中，HashMap是一个哈希表数据结构
Collection（接口）
（单个方式存储数据）
Vector
HashSet
SortedMap集合key存储元素的特点：首先是无序不可重复的，放在SortedMap集合key部分的元素会自动按照大小进行排序，称为可排序的集合
Interator（接口）
+hasNext()+next()+remove()
ArrayList集合底层其实是采用了数组这种数据结构，是非线程安全的
LinkedList
HashMap
Set（接口）
Map（接口）
键值对方式存储数据
Vector集合底层其实是采用了数组这种数据结构，是线程安全的，Vector的所有方法都有synchronized关键字修饰，所以线程安全，但是效率较低，控制线程安全有其他更好的方案
收藏
职业：暂无
0 条评论
下一页
