1.Properties类 java.util.Properties 继承于Hashtable ，来表示一个持久的属性集。它使用键值结构存储数据，每个键及其对应值都是一个字符串。该类也被许多Java类使用，比如获取系统属性 时，System.getProperties 方法就是返回一个Propert ...
分类：
编程语言 时间：
2019-11-03 15:15:56
阅读次数：
72
Hashtable + BST 用hashtable保存key->Node，另外用一个set<Node>来根据freq和time进行排序，保证容量满时删除的是lfu的节点。 注意这里hashtable的value存的是Node，不是指针也不是set的iterator。因为用指针只能做到从set里删除 ...
分类：
系统相关 时间：
2019-11-02 13:56:42
阅读次数：
83
41、a.hashCode() 有什么用？与 a.equals(b) 有什么关系？ hashCode() 方法对应对象整型的 hash 值。它常用于基于 hash 的集合类，如 Hashtable、HashMap、LinkedHashMap等等。它与 equals() 方法关系特别紧密。根据 Jav ...
分类：
编程语言 时间：
2019-11-02 12:09:48
阅读次数：
85
1、HashMap介绍 HashMap为Map接口的一个实现类，实现了Map所有的操作。HashMap除了允许key、value为null值和非线程安全外，其他实现几乎和HashTable一致。HashMap使用散列存储的方式保存kay-value键值对，因此其不支持数据保存的顺序。如果想要使用有序 ...
分类：
其他好文 时间：
2019-10-29 23:27:44
阅读次数：
87
#ifndef _HASHTABLE_H_ #define _HASHTABLE_H_ #include <iostream> #include <cstdlib> using namespace std; typedef enum { Empty, Active, Deleted }kindofi... ...
分类：
编程语言 时间：
2019-10-23 20:35:47
阅读次数：
174
完整基于 Java 的代码参考如下 class DLinkedNode { String key; int value; DLinkedNode pre; DLinkedNode post; } LRU Cache public class LRUCache { private Hashtable<... ...
分类：
其他好文 时间：
2019-10-19 23:25:50
阅读次数：
139
Java入门系列之集合Hashtable源码分析（十一） 前言 上一节我们实现了散列算法并对冲突解决我们使用了开放地址法和链地址法两种方式，本节我们来详细分析源码，看看源码中对于冲突是使用的哪一种方式以及对比我们所实现的，有哪些可以进行改造的地方。 Hashtable源码分析 我们通过在控制台中实例 ...
分类：
编程语言 时间：
2019-10-19 09:36:16
阅读次数：
108
最近分享了一些有关学习方法和经验的文章，得到了很多读者的反馈，恰巧大家在昨天推文中的投票里一直选择了“Java基础的复习方法”这一项，那么今天我们就谈谈这方面的内容吧。 其实对于Java基础的学习，我觉得最好的方法就是理论结合实践，先通过书籍，博客等内容理解基本原理，再通过写一些demo进行实践，做 ...
分类：
编程语言 时间：
2019-10-18 22:30:49
阅读次数：
111
一、HashMap 的原理 1.HashMap简介 简单来讲，HashMap底层是由数组+链表的形式实现，数组是HashMap的主体，链表则是主要为了解决哈希冲突而存在的，如果定位到的数组位置不含链表（当前entry的next指向null）,那么对于查找，添加等操作很快，仅需一次寻址即可；如果定位到 ...
分类：
其他好文 时间：
2019-10-13 18:46:54
阅读次数：
84
Properties 继承了HashTable，是一个map类集合 可以读取 .properties 类型的文件，文件内容格式为 key = value 利用低级流进行读取（有点像高级流） Test.properties 路径： src/properties/Test.properties ...
分类：
编程语言 时间：
2019-10-13 15:21:13
阅读次数：
87
