java集合
文章平均质量分 95
码眼
只有不停地努力,才能做到毫不费力
展开
-
java集合框架
早在 Java 2 中之前,Java 就提供了特设类。比如:Dictionary, Vector, Stack, 和 Properties 这些类用来存储和操作对象组。虽然这些类都非常有用,但是它们缺少一个核心的,统一的主题。由于这个原因,使用 Vector 类的方式和使用 Properties 类的方式有着很大不同。集合框架被设计成要满足以下几个目标。 该框架必须是高性能的。基本集...转载 2019-11-27 11:04:40 · 177 阅读 · 0 评论 -
深入解析HashMap
原文: http://www.iteye.com/topic/539465 Hashmap是一种非常常用的、应用广泛的数据类型,最近研究到相关的内容,就正好复习一下。网上关于hashmap的文章很多,但到底是自己学习的总结,就发出来跟大家一起分享,一起讨论。 1、hashmap的数据结构 要知道hashmap是什么,首先要搞清楚它的数据结构,在java编程语言中,最基本的结构就是两...转载 2018-08-27 21:03:31 · 140 阅读 · 0 评论 -
HashMap底层原理简单剖析
1、HashMap的存储结构 数组+链表+红黑树(jdk1.8) 如下图所示: 2、HashMap的特点,如何实现 我们知道HashMap是一种可以快速存储很快速查找的键值容器,那么jdk是如何实现HashMap的快速存储和快速查找呢? 我们先从数组和链表以及二叉查找树这三种数据结构说起 1)数组 数组结构是...原创 2019-02-22 11:13:57 · 1320 阅读 · 0 评论 -
HashTable和ConcurrentHashMap是如何实现线程安全的?
在说HashTable和ConcurrentHashMap线程安全问题之前我们先看一段代码:public class Safe { private int count = 0; private void add(){ for(int i=0 ; i<100 ; i++){ try { Thr...原创 2019-02-23 11:08:03 · 13976 阅读 · 2 评论