浅谈JDK1.8的容器

最新推荐文章于 2024-02-19 18:10:51 发布
最新推荐文章于 2024-02-19 18:10:51 发布
阅读量653 收藏 1
点赞数 1
分类专栏： java容器
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43323201/article/details/88966491
版权
本文探讨了JDK1.8中List接口的ArrayList和LinkedList，Map接口的HashMap和TreeMap，以及Set接口的HashSet和TreeSet。详细阐述了它们的底层实现、特点及适用场景，包括ArrayList的数组基础、LinkedList的双向链表实现、HashMap的数组+链表/红黑树结构、TreeMap的红黑树原理，以及HashSet和TreeSet的特性。还提到了选择容器的注意事项，如线程安全、增删查改效率和内部排序要求。
摘要由CSDN通过智能技术生成

JDK1.8集合框架中的接口

JDK1.8集合框架中的类

下面主要讲几个常用的容器及其底层实现

一、List接口中的ArrayList和LinkedList这两个实现类

1.ArrayList

底层： ArrayList底层是用数组实现的存储。

特点：查询效率高，增删效率低，线程不安全。

ps：ArrayList中存的是对象的引用，所以他的删除操作并不是真的把对象删除，而是删除这个对象的引用，然后后续对象的引用存放位置都往前移动，覆盖掉被删的对象引用所在位置。

最低0.47元/天 解锁文章
PGmotherfuckerONE
关注
专栏目录
1.浅谈对JAVA集合的理解
一只猫的博客
02-07 187
Java集合是存储对象的容器，可以存放不同类型的对象。Java集合框架主要包含两种类型的容器，它们分别是Collection(集合)，Map（映射）。其它主要集合类都是有这两种集合接口派生出来的。
jdk1.8容器结构图
07-07
此图是根据jdk1.8版本整理. 介绍了java容器的各项数据结构和存储结构: 数组, 列表, 映射, 集合, 栈, 队列等接口和类之间的关系. 灰色背景的不用管. 绿色背景的为接口. 黄色背景的为类.
JDK1.8常用容器类数据结构分析（List/Set/Map/Queue）
firstendhappy的博客
05-02 548
JAVA容器类很多，但内部数据结构主要是数组或链表或红黑树，容器的操作算法都是基于这些数据结构完成的。
JDK源码（容器篇）
weixin_34391854的博客
03-01 264
JDK容器 前言 阅读JDK源码有段时间了，准备以博客的形式记录下来，也方便复习时查阅，本文参考JDK1.8源码。 一、Collection Collection是所有容器的基类，定义了一些基础方法。List、Set、Map、Queue等子接口都继承于它，并根据各自特性添加了额外的方法。 二、List系列 1.ArrayList Arra...
JDK里常见容器总结
weixin_33860528的博客
03-13 170
　　 自己总结。 扩容 线程安全 是否支持null 的key 　　 说明 hashmap 2*length 否 是 1.8以后增加红黑树。提高检索效率 hashtable 是 否 官方不建议使用，若需要线程安全，请使用concurrentHashMap concurrentHashmap　　 是...
JDK1.8新特性总结 - 篇四(Optional容器类)
爱喝咖啡的程序员的博客
05-28 606
一. 简介 为了尽可能的避免空指针异常，jdk8中提出了Optional类。它是一个容器类，代表一个值是否实际存在。 以下是Optional类的常用方法: 1. public static<T> Optional<T> of(T value) 2. public static...
jdk1.8.0_202.tar.gz
07-24
6. **Optional类**：Optional是一个容器对象，可能包含或不包含非null值。它设计用来防止空指针异常，鼓励开发者明确地处理缺失值。 7. **新的类型接口**：如Supplier、Function、Predicate等，这些接口在函数式...
JDK1.8源码(二)——java.lang.Integer 类
06-22 222
目录 1、Integer 的声明 2、Integer 的主要属性 3、构造方法 Integer(int) Integer(String) 4、toString() toString(int i) toString(int i, int radix) 5、自动拆箱和装箱 　　①、自动装箱 　　②、自动拆箱 6、equals(Object obj)方法 7、hashCode() 方法 8、parseInt(String s) 和parseInt(String s, i...
浅谈Java容器及原理
qq_38048590的博客
06-03 1402
Java集合主要包括Collection接口和Set接口
Java jdk1.8引入的Optional容器类
weixin_45765183的博客
04-09 449
package com.chen; import java.util.Optional; /** * Optional JDK1.8容器类 * @author 11010 * */ public class OptionalDemo { public static void main(String[] args) { //创建Optional对象的方式 Optional<String> optional=Optional.of("yan"); // O...
通俗易懂，JDK 并发容器总结
weixin_44501161的博客
01-13 125
一 JDK 提供的并发容器总结 实战Java高并发程序设计》为我们总结了下面几种大家可能会在高并发程序设计中经常遇到和使用的 JDK 为我们提供的并发容器。先带大家概览一下，下面会一一介绍到。 JDK提供的这些容器大部分在 java.util.concurrent 包中。 ConcurrentHashMap： 线程安全的HashMap CopyOnWriteArrayList: 线程安全的List...
3.实战java高并发程序设计--JDK并发包---3.3不要重复发明轮子：JDK的并发容器(工具类)
ashylya的博客
02-16 242
除了提供诸如同步控制、线程池等基本工具外，为了提高开发人员的效率，JDK还为大家准备了一大批好用的容器类，可以大大减少开发工作量。大家应该都听说过一种说法，所谓程序就是“算法+数据结构”，这些容器类就是为大家准备好的线程数据结构。你可以在里面找到链表、HashMap、队列等。当然，它们都是线程安全的。 在这里，我也打算花一些篇幅为大家介绍一下这些工具类。这些容器类的封装都是非常完善并且“平易近人...
JDK高性能编程之容器
张博的Blog
10-19 512
JDK高性能编程之容器 原文链接：http://my.oschina.net/smartsales/blog/518232 读书笔记内容部分来源书籍深入理解JVM、互联网等，如有错误，请指正，我会及时更正，感谢。 先放一个类图util，点击打开看明细 j360-jdk调试功能 https://github.com/xuminwlt/j3
JDK1.8新特性---Optional容器类
killerofjava的博客
01-23 303
一、Optiona容器类说明 Optional类(java.util.Optional)是一个容器类，代表一个值存在或不存在，原来用null表示一个值不存在，现在Optional可以更好的表达这个概念。并且可以避免空指针异常。 二、Optional容器类常用方法说明 常用方法： Optional.of(T t):创建一个Optional实例 Optional.empty():创建一个空的Optio...
jdk容器
u012755196的博客
03-20 129
getAnnotation是什么方法 是spring里的吗 不是Spring的东西而是JDK本身的东西，是JDK1.5以后出现的，1.5版引入了Annotation的概念，就是有时候看到的以@开头的那些东西。好几个类里（比如Class类，Field类和Method类）都有，用来取得关于那个对象的Annotation。 ...
Jdk容器总结——精简
可爱滴老唐
03-24 573
1.ArrayDeque和TreeXXX是不能添加null值的 2.Queue中的操作如果失败，将会返回两种值： 目的 抛出异常 返回特殊值 插入 add offer（返回特殊值false） 移除 remove poll（返回null） 返回不移除 element peek(返回特殊值null) ...
JAVA高并发——JDK的并发容器
最新发布
码说芯语的博客
02-19 1074
并发集合、深入解析ConcurrentHashMap、深度剖析ConcurrentLinkedQueue类、不变模式下的CopyOnWriteArrayList类、数据共享通道：BlockingQueue、跳表(SkipList)
JDK容器与并发—JDK容器框架
探索java技术、web技术
04-20 949
本系列文章所讨论的《JDK容器与并发》都是基于jdk 1.7.0_79版本。JDK中涉及的容器及Map框架图如下： Collection（俗称的容器）包括List、Set、Queue，
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值