常用数据结构
罹离
这个作者很懒,什么都没留下…
展开
-
java HashMap浅析
一、什么是HashMap?HashMap是java中一种很常用的数据结构(用来存放数据),HashMap是一个用于存储Key-Value键值对的集合,每一个键值对也叫做Entry。这些个键值对(Entry)分散存储在一个数组当中(数组中的每一个元素都是一个Entry键值对),这个数组就是HashMap的主干,如图:对于HashMap最常用的操作就是get(根据key值获取value),put(将键...原创 2018-05-19 23:40:11 · 356 阅读 · 0 评论 -
java 多线程并发下的HashMap
在实际开发中可能存在多线程高并发调用hashmap的情况,首先要了解什么是hashmap,hashmap浅析一、hashmap多线程并发时存在的问题Hashmap不是线程安全的。在高并发环境下做插入操作,有可能出现下面的环形链表:首先要了解rehash,rehash是hashmap扩容时的一个步骤。由于hashmap的长度是有限的,当经过多次元素的插入,hashmap可用长度变小,key值映射位置...原创 2018-05-20 21:55:57 · 4110 阅读 · 0 评论