一、Java基础 集合类以及集合框架；HashMap与HashTable实现原理，线程安全性，hash冲突及处理算法；ConcurrentHashMap 进程和线程的区别；多线程与线程池 数据一致性如何保证；Synchronized关键字，类锁，方法锁，重入锁 同步的方法；多进程开发以及多进程应用场 ...
分类：
其他好文 时间：
2019-03-12 12:31:41
阅读次数：
172
一.哈希表 哈希表就是一种以 键-值(key-indexed) 存储数据的结构，我们只要输入待查找的值即key，即可查找到其对应的值。 链式哈希表从根本上说是由一组链表构成。每个链表都可以看做是一个“桶”，我们将所有的元素通过散列的方式放到具体的不同的桶中。插入元素时，首先将其键传入一个哈希函数（该 ...
分类：
其他好文 时间：
2019-03-03 18:52:00
阅读次数：
234
本文以jdk源码为线索学习几种数据类型实现机制。 【HashMap数据机制】 HashMap提供了key、value存储机制。HashMap是LinkedHashMap的基类，其内部维护一个Node数组用来存储数据： 为了解决hash冲突，每个节点存储链表或者红黑树。当链表长度小于阈值8时，使用链表 ...
分类：
其他好文 时间：
2019-02-01 23:28:16
阅读次数：
250
解决hash冲突之分离链接法 分离链接法：其做法就是将散列到同一个值的所有元素保存到一个表中。 这样讲可能比较抽象，下面看一个图就会很清楚，图如下 相应的实现可以用分离链接散列表来实现（其实就是一个linkedList数组） 至于基本的增加、删除和查询的思路都是先根据散列函数来确定遍历哪个链表。然后 ...
分类：
其他好文 时间：
2019-02-01 19:50:33
阅读次数：
232
HashMapJDK1.7和1.8中关于对HashMap的实现，有了一些变化，其中很重要的一个变化，就是在解决Hash冲突的时候，存储数据结构有所调整。1.7版本：主要实现方式：通过数组+链表的方式实现。当hash冲突的时候，使用链表来解决冲突。但是当hash不均匀的时候，可能会导致数据倾斜到某个数组槽位。那么对集合的更新、查找操作最后转变为线性查找，失去了hash查找的特性。//使用数组式的链表
分类：
其他好文 时间：
2019-01-29 18:13:02
阅读次数：
179
python魔术方法： 在Python中以两个下划线开头的方法，__init__、__str__、__doc__、__new__等，被称为"魔术方法"（Magic methods）。魔术方法在类或对象的某些事件出发后会自动执行，如果希望根据自己的程序定制自己特殊功能的类，那么就需要对这些方法进行重写 ...
分类：
编程语言 时间：
2019-01-12 00:29:09
阅读次数：
295
HashMap JDK1.7 和1.8中关于对HashMap的实现，有了一些变化，其中很重要的一个变化，就是在解决Hash冲突的时候，存储数据结构有所调整。 1.7版本： 主要实现方式： 通过数组+ 链表的方式实现。当hash冲突的时候，使用链表来解决冲突。但是当hash不均匀的时候，可能会导致数据 ...
分类：
其他好文 时间：
2019-01-06 20:46:03
阅读次数：
201
这里是在网上找到的一片Android学习路线，希望记录下来供以后学习 1Java 基础 Java Object类方法 HashMap原理，Hash冲突，并发集合，线程安全集合及实现原理 HashMap 和 HashTable 区别 HashCode 作用，如何重载hashCode方法 ArrayLi ...
分类：
移动开发 时间：
2018-11-18 14:19:00
阅读次数：
186
HashMap集合的默认容量为什么是16而不是15？ 假设有两个key的hash值为8、9； --容量16-- 8 &（16-1） 1000 & 1111 = 1000 =>8号位置 9 &（16-1） 1001 & 1111 = 1001 =>9号位置 --容量15--hash冲突，碰撞 8 &（ ...
分类：
其他好文 时间：
2018-11-17 19:05:33
阅读次数：
207
一、Java基础String类为什么是final的HashMap的源码，实现原理，底层结构。说说你知道的几个Java集合类：list、set、queue、map实现类。描述一下ArrayList和LinkedList各自实现和区别Java中的队列都有哪些，有什么区别。反射中，Class.forName和classloader的区别。Java7、Java8的新特性Java数组和链表两种结构的操作效率
分类：
编程语言 时间：
2018-11-07 20:10:09
阅读次数：
229
