java集合有哪些类型,java集合有哪些接口

  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的观点,版权归原作者所有,仅为传播更多信息之目的,如有侵权请联系,我们将第一时间修改或删除,多谢。

留言与评论(共有 条评论)
   
验证码: