Java Collection、Map集合总结-阿里云开发者社区

开发者社区> 阿豪聊干货> 正文

Java Collection、Map集合总结

简介: 1.Java中的Collection集合总结 Collection   |---List(存储有序,可重复)     |---ArrayList       底层数据结构是数组,查询快,增删慢。
+关注继续查看

1.Java中的Collection集合总结

Collection

  |---List(存储有序,可重复)

    |---ArrayList

      底层数据结构是数组,查询,增删慢。

      线程不安全、效率高

    |---Vector

      底层数据结构是数组,查询快,增删慢。

      线程安全、效率低。

    |---LinkedList

      底层数据结构是链表,查询慢,增删快。

      线程不安全,效率高

  |---Set(存储无序,元素唯一)

    |---HashSet

      底层数据结构是哈希表。

      依赖hashCode()和equals()两个方法进行保证元素唯一性,开发中使用开发工具自动生成就好。

      |---LinkedHashSet

        底层数据结构是链表和哈希表

        链表保证元素有序

        哈希表保证元素唯一

    |---TreeSet

      底层数据结构是红黑树。

      如何保证元素排序呢?自然排序或者比较器排序。

      如何保证元素唯一呢?根据比较结果是否为0来进行判断。

 

Map

  |---HashMap

    底层是数组链表,使用hash算法来保证元素存储位置

      |---LinkedHashMap

  |---TreeMap

    底层是红黑树实现。

 

集合中常见的数据结构总结

  ArrayXxx:底层数据结构是数组,查询快,增删慢
  LinkedXxx:底层数据结构是链表,查询慢,增删快
  HashXxx:底层数据结构是哈希表。依赖两个方法:hashCode()和equals()
  TreeXxx:底层数据结构是二叉树。两种方式排序:自然排序和比较器排序

 

Collection和Collections的区别?

  1.Collection 是单列集合的顶层接口,有两个子接口List和Set

  2.Collections 是针对集合进行操作的工具类,可以对集合进行排序和查找等

版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

相关文章
Human vs AI,人类和机器的学习究竟谁更胜一筹?
在各种任务中人类的学习能力和机器的学习能力究竟哪个更胜一筹?
4 0
购物车模块完成 | 学习笔记
快速学习购物车模块完成。
4 0
分类模块之查询所有分类 | 学习笔记
快速学习分类模块之查询所有分类。
4 0
演示 ServletContext | 学习笔记
快速学习演示 ServletContext。
5 0
在 conf 下的 web.xml 文件内容介绍 | 学习笔记
快速学习在 conf 下的 web.xml 文件内容介绍。
4 0
我们都想优雅地老去,但这届AI准备好了吗?
任何生命在任何阶段,都有权利活得「安全」、「体面」。而 AI,正在这一愿景中扮演愈发重要的角色。
4 0
获取类路径下的资源 | 学习笔记
快速学习获取类路径下的资源。
4 0
ServletContext 获取资源相关方法 | 学习笔记
快速学习 ServletContext 获取资源相关方法。
4 0
从憧憬中来,到革新里去,记录科技改变世界的魔幻之年 | 趋势预测
从憧憬中来,到革新里去,记录科技改变世界的魔幻之年 | 趋势预测
5 0
如何解决联邦学习中的通信开销问题?
本文是我们联邦学习系列研究文章中的一篇,重点聚焦的是联邦学习中的通信开销问题(Communication Cost)。
4 0
+关注
阿豪聊干货
Java后端,以代码为情人,期望用代码为世界做出自己的贡献~
134
文章
0
问答
文章排行榜
最热
最新
相关电子书
更多
文娱运维技术
立即下载
《SaaS模式云原生数据仓库应用场景实践》
立即下载
《看见新力量:二》电子书
立即下载