HashMap的工作原理 HashMap基于hashing原理，我们通过put()和get()方法储存和获取对象。当我们将键值对传递给put()方法时，它调用键对象的hashCode()方法来计算hashcode，让后找到bucket位置来储存值对象，来放entry键值对。当获取对象时，通过键对象的 ...
分类：
其他好文 时间：
2020-03-05 01:35:33
阅读次数：
2338
双指针问题，当前的数小于后一位，就减去它的值，否则就加上它的值。 class Solution { public int romanToInt(String s) { Map<Character, Integer> demo = new HashMap<>(); demo.put('I', 1); ...
分类：
其他好文 时间：
2020-03-05 01:03:16
阅读次数：
78
链表结构介绍： 一种重要的数据结构，HashMap等集合的底层结构都是链表结构。链表以结点作为存储单元，这些存储单元可以是不连续的。每个结点由两部分组成：存储的数值+前序结点和后序结点的指针。即有前序结点的指针又有后序结点的指针的链表称为双向链表，只包含后续指针的链表为单链表，本文总结的均为单链表的 ...
分类：
其他好文 时间：
2020-03-05 01:02:39
阅读次数：
64
[TOC] 一.概述 对于HashSet而言，它是基于HashMap来实现的，底层采用HashMap来保存元素。HashSet中的元素都存放在HashMap的key上面，而value中的值都是统一的一个 private static final Object PRESENT = new Object ...
分类：
编程语言 时间：
2020-03-04 16:24:11
阅读次数：
105
斗地主案例 *步骤：1.准备牌； 2.洗牌； 3.发牌； 4.排序； 5.看牌。 代码示例： public class DoudizhuTest { public static void main(String[] args) { //1.准备牌 //创建一个Map集合，储存洗好的牌和索引 Map< ...
分类：
编程语言 时间：
2020-03-04 14:22:10
阅读次数：
86
一、字典的实现原理 python中的字典底层依靠哈希表(hash table)实现, 使用开放寻址法解决冲突, 哈希表是key value类型的数据结构, 可以理解为一个键值需要按照一定规则存放的数组, 而哈希函数就是这个规则 字典本质上是一个散列表(总有空白元素的数组, python至少保证1/3 ...
分类：
编程语言 时间：
2020-03-04 13:03:58
阅读次数：
76
HashMap And HashSet Complete The Login Function利用HashMap和HashSet分别完成登录功能import java.util.HashMap;import java.util.HashSet;import java.util.Iterator;pu... ...
分类：
其他好文 时间：
2020-03-03 15:07:24
阅读次数：
61
HashMap中的equals（）和hashCode（）
分类：
其他好文 时间：
2020-03-02 22:30:13
阅读次数：
52
1.LinkedHashMap和HashMap和TreeMap和HashTable和concurrentHashTable的区别 HashMap是由数组和链表组成，先通过key的hash值来确定在数组中的位置，该位置可以放链表放相同hash值的entry LinkedHashMap是有序的，继承了H ...
分类：
其他好文 时间：
2020-03-02 20:54:34
阅读次数：
60
