HashMap源码主要一些属性 //默认的初始化容量(2的n次方) static final int default_inital_capacity = 16; //最大指定容量为2的30次方 static final int maximum_capacity = 1 << 30; //默认的加载因 ...
分类：
其他好文 时间：
2018-03-11 00:14:33
阅读次数：
201
1、个人总结及想法： （1）1.8相比较于1.7的变化？ HashMap的底层数据结构大家应该都比较清楚了，就是数组+链表，链表主要用来解决hash冲突，使用了链地址法的方式来解决，1.8的改动主要就是hash冲突时候，一是在进行链表插入时由1.7的头插法变成了尾插法，第二个原来链表是一个单链表，但 ...
分类：
其他好文 时间：
2018-02-26 17:36:04
阅读次数：
172
switch语句的作用其实就相当于if（）else，就是一种选择语句，语法如下：switch(表达式){case常量表达式1:语句1;case常量表达式2:语句2;…case常量表达式n:语句n;default:语句n+1;}需要注意的是switch中表达式的类型可以是byte,short,char,int,enum类型，java7之后可以使string类型也支持作为表达式，可以研究下原理：pub
分类：
编程语言 时间：
2018-02-01 10:35:35
阅读次数：
164
互联网开发高可用高性能那点事 高可用、高性能是互联网应用与传统应用开发之间差异较大部分，要保证程序高可用、高性能 需要架构设计、实现、算法等每个点都是合理的简洁可靠的。因为一个点性能差、一个点不稳定会 导致整个系统性能不稳定。 高可用互联网程序高可用，即线上服务要保证99.9%以及99.99%可用率 ...
分类：
其他好文 时间：
2017-11-15 22:06:20
阅读次数：
173
一、前序 前几篇文章我结合数据结构说了一些常用的集合，但是我感觉那样可能不系统，于是乎想着重写，按照由整体到细节的方式去写，这样才能更好的把握集合，废话不多说开始吧； 二、集合框架 上面这副图是集合框架中的基本接口，另外还有NavigableSet和NavigableMap这两个接口；看到这些接口如 ...
分类：
编程语言 时间：
2017-11-15 10:46:31
阅读次数：
223
/* @链表法解决hash冲突 * 大单元数组，小单元链表 */ #pragma once #include using namespace std; template struct Node { size_t key; map_t content; Node *next; bool isEmpty... ...
分类：
其他好文 时间：
2017-10-15 21:10:43
阅读次数：
198
Java基础 ● 集合类以及集合框架；HashMap与HashTable实现原理，线程安全性，hash冲突及处理算法；ConcurrentHashMap； ● 进程和线程的区别； ● Java的并发、多线程、 线程模型； ● 什么是线程池，如何使用? 答：线程池就是事先将多个线程对象放到一个容器中， ...
分类：
编程语言 时间：
2017-09-27 15:24:07
阅读次数：
278
通过构造性能良好的哈希函数，可以减少冲突，但一般不可能完全避免冲突，因此解决冲突是哈希法的另一个关键问题。创建哈希表和查找哈希表都会遇到冲突，两种情况下解决冲突的方法应该一致。下面以创建哈希表为例，说明解决冲突的方法。常用的解决冲突方法有以下四种： 1.开放定址法 这种方法也称再散列法，其基本思想是 ...
分类：
其他好文 时间：
2017-09-19 17:53:17
阅读次数：
299
redis中字典有以下要点： （1）它就是一个键值对，对于hash冲突的处理采用了头插法的链式存储来解决。 （2）对rehash，扩展就是取第一个大于等于used * 2的2 ^ n的数作为新的hash表大小；缩紧就是取第一个大于等于used的2 ^ n的数作为新的hash表大小。后面会介绍到dic ...
分类：
其他好文 时间：
2017-09-17 15:00:47
阅读次数：
222
多线程下[HashMap]的问题：1、多线程put操作后，get操作导致死循环。2、多线程put非NULL元素后，get操作得到NULL值。3、多线程put操作，导致元素丢失。本次主要关注[HashMap]-死循环问题。为何出现死循环？大家都知道，HashMap采用链表解决Hash冲突，具体的Has... ...
分类：
编程语言 时间：
2017-09-05 01:32:17
阅读次数：
218
