2013年04月22日 11:03 供稿中心： 互联网运营部 摘要： 在本文中将从基础角度讲解HashTable、Dictionary的构造和通过程序进行插入读取对比。 摘要： 在本文中将从基础角度讲解HashTable、Dictionary的构造和通过程序进行插入读取对比。 摘要： 在本文中将从基 ...
1.hashtable表示键值对的集合。在.net framework中，hashtable是system.collection命名空间提供的一个容器，用于处理和表现类似key-value的键值对，其中key通常可用来快速查找，同时key区分大小写；value用于存储对应于key的值。hashtab ...
分类：
其他好文 时间：
2019-12-30 23:08:15
阅读次数：
82
1、默认容量？ HashTable默认容量为11，计算hash的方式为如下： int hash = key.hashCode();int index = (hash & 0x7FFFFFFF) % tab.length; 根据证明，对素数或奇数直接取模，分布的会更均匀。其它Map的默认容量都为16， ...
分类：
其他好文 时间：
2019-12-25 11:36:09
阅读次数：
122
拉链法解决冲突。拉链法解决冲突的做法是将所有的相同Hash值的key放在一个链表中，比如key3和key14在hash之后都是0，那么在数组的键为0的地方存储这两个值，形式是链表。如果不能理解我的文字，请看下面的示例，看一下打印信息就明白了。拉链法是什么，就是链表。 class HashNode{ ...
分类：
其他好文 时间：
2019-12-24 23:23:08
阅读次数：
108
目录： java 容器都有哪些？ Collection 和 Collections 有什么区别？ List、Set、Map 之间的区别是什么？ HashMap 和 Hashtable 有什么区别？ 如何决定使用 HashMap 还是 TreeMap？ 说一下 HashMap 的实现原理？ 说一下 H ...
分类：
编程语言 时间：
2019-12-23 13:30:37
阅读次数：
92
一、Properties 概述 Properties 是Hashtable的子类，不允许key和value是null，并且它的key和value的类型都是String。 二、常用方法 1、构造方法 Properties()：创建一个无默认值的空属性列表。 Properties(Properties ...
分类：
编程语言 时间：
2019-12-22 16:48:26
阅读次数：
148
Properties概述 java.util.Properties类 继承于 Hashtable ，来表示一个持久的属性集。它使用键值结构存储数据，每个键及其对应值都是一个字符串。该类也被许多Java类使用，比如获取系统属性时，System.getProperties 方法就是返回一个 Proper ...
分类：
编程语言 时间：
2019-12-21 21:01:13
阅读次数：
442
1.定义： 添加枚举类元素的专用集合类 2.与其他集合类区别： EnumSet内部实现不使用常见的数据结构，比如数组（ArrayList）,链表（LinkedList）,哈系表（HashMap、Hashtable、HashSet）,红黑树（TreeMap、TreeSet）而是使用位运算完成集合的基本 ...
分类：
编程语言 时间：
2019-12-21 20:55:03
阅读次数：
98
AVL树 前中后遍历 树的遍历深度和广度 树是一种特殊的图 人脉关系属于图数据结构； 并查集 最小生成树 union find 正常图的遍历用广度也能做，但是速度低； 并查集可以降到logn 数据小的话，可以用一个二维数组 认识就是1，不认识就是0 然后用递归的方式，做一个深度遍历 动态规划 NP问 ...
分类：
其他好文 时间：
2019-12-20 22:26:23
阅读次数：
117
https://juejin.im/post/5df8d7346fb9a015ff64eaf9 HashMap在多线程环境下存在线程安全问题怎么解决 使用Collections.synchronizedMap(Map)创建线程安全的map集合； Hashtable ConcurrentHashMap ...
分类：
其他好文 时间：
2019-12-19 20:51:49
阅读次数：
76
