资讯专栏INFORMATION COLUMN

常用Java集合类总结

Miracle_lihb / 3001人阅读

摘要:昨天接到一个电话面试,有问道关于集合类的知识,刚好我自己对于这方面梳理的结构不是特别好,想要写一篇博客来总结关于这方面的内容。

昨天接到一个电话面试,有问道关于集合类的知识,刚好我自己对于这方面梳理的结构不是特别好,想要写一篇博客来总结关于这方面的内容。

1.List:
a.ArrayList底层是用动态数组实现的,我个人比较喜欢用,取值的效率比较好
b.LinkedList底层是基于链表实现的,对于一些经常增删的程序比较适合

2.set
a.TreeSet:基于TreeMap实现,插入的时候插入的只有key,调用的是map.put()
插入时会自动排序,iterator()返回的是升序的迭代器
descendingIterator()返回的是降序迭代器
subSet()返回子集
b.HashSet基于HashMap实现,查重十分方便,输出不定序 contains(Object ob)函数查重

3.map:在容器中的每一项都是一个Map.Entry
a.HashMap:基于散列表实现(也就是每一项是链表的数组),插入查询开销小,不是线程安全的(HashTable是但是遗留类,ConcurrentHashMap是线程安全的)
b.TreeMap:基于红黑树实现,得到的结果key经过排序
c.LinkedHashMap:基于链表的链表实现,迭代访问时速度较快

文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。

转载请注明本文地址:https://www.ucloud.cn/yun/66083.html

相关文章

  • Java学习路线总结,搬砖工逆袭Java架构师(全网最强)

    摘要:哪吒社区技能树打卡打卡贴函数式接口简介领域优质创作者哪吒公众号作者架构师奋斗者扫描主页左侧二维码,加入群聊,一起学习一起进步欢迎点赞收藏留言前情提要无意间听到领导们的谈话,现在公司的现状是码农太多,但能独立带队的人太少,简而言之,不缺干 ? 哪吒社区Java技能树打卡 【打卡贴 day2...

    Scorpion 评论0 收藏0
  • java源码

    摘要:集合源码解析回归基础,集合源码解析系列,持续更新和源码分析与是两个常用的操作字符串的类。这里我们从源码看下不同状态都是怎么处理的。 Java 集合深入理解:ArrayList 回归基础,Java 集合深入理解系列,持续更新~ JVM 源码分析之 System.currentTimeMillis 及 nanoTime 原理详解 JVM 源码分析之 System.currentTimeMi...

    Freeman 评论0 收藏0
  • Java 集合总结(Collection系列与Map系列)

    摘要:前言原文在点这里,这也是作者的个人网站,希望多多支持,对于作者而言,集合主要分为两个派系,一个是系列,一个是系列。的线程安全版本,内部的实现几乎和一模一样。也是的线程安全版本,并且使用了分段加锁机制,所以效率上要比要好很多。 前言 原文在: 点这里,这也是作者的个人网站,希望多多支持,O(∩_∩)O~ 对于作者而言,Java 集合主要分为两个派系,一个是 Collection 系列,一...

    zhou_you 评论0 收藏0
  • Java知识点总结常用-包装

    摘要:知识点总结常用类包装类知识点总结常用类包装类是一个面向对象的语言,但是中的基本数据类型却不是面向对象的。但是我们在实际使用中经常将基本数据类型转换成对象,便于操作。 Java知识点总结(常用类-包装类) @(Java知识点总结)[Java, Java常用类] [toc] 包装类(wrapper) Java是一个面向对象的语言,但是Java中的基本数据类型却不是面向对象的。但是我们在实际...

    AlanKeene 评论0 收藏0

发表评论

0条评论

Miracle_lihb

|高级讲师

TA的文章

阅读更多
最新活动
阅读需要支付1元查看
<