HashMap和Hashtable两个类都实现了Map接口，二者保存K-V对（key-value对）；HashSet则实现了Set接口，性质类似于集合。 HashTable和HashMap区别 一、继承的父类不同 Has…

记得在一次面试中被问到ThreadLocal，答得马马虎虎，所以打算研究一下ThreadLocal的源码 面试官 ： 用过ThreadLocal吗？ 楼主答 ： 用过，当时使用ThreadLocal的时候，使用Sprin…

前言 系列文章目录 前面我们讨论了HashMap的结构, 接下来几篇我们从源码角度来看HashMap的实现细节. 本篇我们就来聊聊HashMap的hash算法 本文的源码基于 jdk8 版本. hash算法 上一篇文章我…

在Android开发中我们经常需要对数据进行分类和操作，对于轻量级的数据存储我们可能不需要动用SQLite或效率以及类库不完善的XML，由于SharedPreferences不具备数据枚举方法，如果仅仅是一个String…

Hashtable的应用非常广泛，HashMap是新框架中用来代替Hashtable的类，也就是说建议使用HashMap，不要使用Hashtable。可能你觉得Hashtable很好用，为什么不用呢？这里简单分析他们的区…

因为最近要找工作面试，所以就总结了一些数据结构和算法相关的题目，这是第一篇文章，关于二叉树的。先上二叉树的数据结构： class TreeNode{ int val; //左孩子 TreeNode left; //右孩子…

一、概述 HashMap的resize方法的作用：在向HashMap里put元素的时候，HashMap基于扩容规则发现需要扩容的时候会调用该方法来进行扩容。   二、方法解析 final Node<K,V…

之前实习的时候就想着写一篇面经，后来忙就给忘了，现在找完工作了，也是该静下心总结一下走过的路程了，我全盘托出，奉上这篇诚意之作，希望能给未来找工作的人一点指引和总结， 也希望能使大家少走点弯路 ， 如果能耐心读完，相信对…

一、什么是HashMap Hash散列：将一个任意的长度通过某种（Hash算法）算法转换成一个固定的值。 Map：地图 x，y存储 总结：通过HASH出来的值，然后通过这个值 值定位到这个map，然后value存储到这个…

Map的遍历方式 ============= (1) for each map.entrySet() Map<String, String> map = new HashMap<String, Stri…

1.HashMap类的定义 public class HashMap<K,V> extends AbstractMap<K,V> implements Map<K,V>, Clonea…

一、概述 我们都知道，目前HashMap是采用数组+链表+红黑树的方式来存储和组织数据的。 在put数据的时候，根据键的hash值寻址到具体数组位置，如果不存在hash碰撞，那么这个位置就只存储这么一个键值对。参见：pu…