队长好菜啊

上文中结尾处，我们说到了现在很少用Hashtable，那么在需要线程安全的场景中，我们如何保持同步呢，这就是本文的重点：ConcurrentHashMap（JDK1.7）。ConcurrentHashMap比HashMap以及Hashtable复杂多了，其内部采用了锁分段技术用…

说到堆就必须要说二叉树，二叉树指每个节点最多只能包含两个子节点的树。二叉树常用的实现为二叉搜索树(BinarySearchTree)和二叉堆(BinaryHeap) 这里不再对树的概念进行赘述，有需求的自行google，二叉堆其实对应着一棵完全二叉树，最后一层除外。因此使得一个…

使用哈希表可以进行非常快速的查找操作。但是，哈希表究竟是什么玩意儿？很多人避而不谈，虽然知道经常用到，很多语言的内置数据结构像python中的字典，java中的HashMap，都是基于哈希表实现。但哈希表究竟是啥？ 散列（hashing）是电脑科学中一种对资料的处理方法，通过某…

Tips:4个环节，共计约5.7小时的精心打磨完成上线。 在我们日常的开发过程中，HashMap的使用率还是非常高的。本文将首先对Map接口的基本属性和方法做一个简单的介绍，然后从HashMap的初始化、增加数据两方面来进行探讨。 我们查看Map源码，可知道Map是以key-v…

归并排序与快速排序是两种有实际应用的排序算法，它们有一些共同的特点，整体思路上也比较相近。本文会从更简单的一些排序算法开始，过渡到归并排序和快速排序的实现，并对它们做一些简单的对比思考和总结。在这之前，先简单介绍一下排序算法的意义。 排序算法就是将一串数据依照特定排序方式进行排…

为什么要强调动态交互呢？因为一般情况下都是动态加载，也就是在运行的时候才会加载，而不是在编译的时候，在需要的时候才进行加载获取，或者说你可以在任何时候加载一个不存在的类到内存中，然后进行各种交互,或者获取一个没有公开的类的所有信息，换句话说，开发者可以随时随意的利用反射的这种机…

以下内容为作者辛苦原创，版权归作者所有，如转载演绎请在“光变”微信公众号留言申请，转载文章请在开始处显著标明出处。之所以写HashCode，是因为平时我们总听到它。但你真的了解hashcode吗？它会在哪里使用？它应该怎样写？

这是偶然看到一个面经里的面试题，已经收集到面试题整理（可在首页点击底部 Tab 看到）。 看到这个题目，必须要知道面试官考察的点是啥，有部分同学可能会认为是不是考察如果管理 app 里的 Activity 栈？那就想偏了，其实这里考察的是泛型擦除，什么是泛型擦除？为什么会产生泛…

Java面试总结1.你用过哪些集合类？Collection├List│├LinkedList│├ArrayList│└Vector│　└Stack└SetMap├Hashtable├HashMap└W