java集合有哪些类型,java集合有哪些接口
java集合主要有三种类型:set(集合)、list(列表)和map(映射)。
一、List集合:(有序,元素可以重复)
存储在列表中的对象是有序的和可重复的。列表以索引为主,有一系列与索引相关的方法,所以查询速度快。因为在列表集中插入或删除数据时,会伴随着后面数据的移动,所以插入或删除数据的速度较慢。
1、ArrayList集合:
1)底层数据结构是数组,查找快,增删慢。
2)、线程不安全,效率高。
2、Vector集合:
1)底层数据结构是数组,查询快,增删慢。
2)线程安全和低效率
3、LinkedList集合:
1)底层数据结构是链表,查询慢,增删快。
2)线程不安全,效率高。
二、Set集合(元素不可重复,元素唯一)
存储在集合中的对象是无序的,不能重复。集合中的对象不以特定的方式排序,而是简单地添加到集合中。
1、Hashset集合:
1)底层数据结构是哈希表,依赖于两个方法:hascode()和equals()。
2)两种方法的执行顺序:
首先,确定hascode()值是否相同。
是:继续执行equals()方法以查看其返回值。
True:表示该元素是重复的,没有添加。
True:直接添加元素。
否:只需将其添加到集合中。
2、Treeset集合:
1)底层数据结构是二叉树
三、Map集合
Map存储键值对。键不能重复,值可以重复。根据键获取值,在遍历映射集合时,首先获取键的集合集合,通过遍历集合集合获取对应的值。
1.Map set是Map set家族的根接口,它有两个子类:HashMap和TreeMap set。
2.映射集仅对键有效,对值无效。
3.子类的数据结构:
Hashmap:底层数据结构是哈希表,Treemap的底层数据结构是二叉树,与Set的底层数据结构性质相同。
推荐教程:Java教程以上是Java合集。有哪些Java集合?更多详情请关注我们的其他相关文章!
郑重声明:本文由网友发布,不代表盛行IT的观点,版权归原作者所有,仅为传播更多信息之目的,如有侵权请联系,我们将第一时间修改或删除,多谢。