蚂蚁花呗一面（一个小时）： Java容器有哪些？哪些是同步容器,哪些是并发容器？ ArrayList和LinkedList的插入和访问的时间复杂度？ java反射原理， 注解原理？ 新生代分为几个区？使用什么算法进行垃圾…

最近开始刷了点LeetCode，算法的第一个题是Two Sum，看起来很简单吧？ Given an array of integers, return indices of the two numbers such th…

我们都知道在安卓开发过程中，如果hashmap和Arraymap在内存优化方面，肯定会选择ArrayMap,因为ArrayMap占用空间小，但是ArrayMap以时间换空间，速度也是慢了很多。 ArrayMap因为查找方…

更多 Java 集合类方面的文章，请参见文集《Java 集合类》 最近看到了一篇文章 无锁HASHMAP的原理与实现，很受用，做一些笔记。 Hashtable Collections.synchronizedMap Co…

我们希望候选者具有手动实现HashMap的能力；研究过JDK中HashMap的源代码，以及不同版本JDK中使用的优化机制。 在java面试中集合类似乎已经是绕不开的话题，对于一个中高级java程序员来说如果对集合类的内部…

HashMap和Hashtable的区别 HashMap和Hashtable都实现了Map接口，但决定用哪一个之前先要弄清楚它们之间的分别。主要的区别有：线程安全性，同步(synchronization)，以及速度。 H…

python实现一个简易hashmap,不严谨、有问题之处请多多指出。。 近日把数据结构翻出来看看，发现自己这方面的知识很欠缺，算是自己的记录，也希望给正在学习数据结构的老铁们分享，共同学习。。。 简单说明原理 pyth…

在Java中有多种遍历HashMap的方法，注意Java中所有的Map类型都实现了共有的Map接口，所以接下来方法适用于所有Map（如：HaspMap，TreeMap,LinkedMap,HashTable,etc） 方…

问题 HashMap的key是可以去重的，具体的内部实现原理是什么？ 分析 查看HashMap的源码发现有一静态内部类Node<K,V> /** * Basic hash bin node, used for…

本文系粉丝投稿，文中提到的一些问题，部分给出了参考链接，详情请参考：https://github.com/randian666/algorithm-study 目录 JAVA基础 JVM知识 开源框架知识 操作系统 多线…

import java.util.HashMap; import java.util.Iterator; import java.util.Set; class People { private String name;…

写这篇文章起源于一道面试题，如何将自定义的类对象作为key存储到HashMap中，即考虑怎么判断key的唯一性。 首先，我们看以下HashMap中put(…)方法的源码： public V put(K key…