Q：HashMap 的工作原理？ A：HashMap 底层是 hash 数组和单向链表实现，数组中的每个元素都是链表，由 Node 内部类（实现 Map.Entry<K,V>接口）实现，HashMap 通过 put & get 方法存储和获取。 存储对象时，将 K/V 键值传给 put() 方法：① ...
分类：
其他好文 时间：
2020-03-16 19:02:02
阅读次数：
78
一.了解Map集合吗？Map集合都有哪些实现 1.HashMap HashTable LinkedHashMap TreeMap ConcurrentHashMap 二.HashMap和HashTable之间的区别 1.HashMap：底层基于数组+单向链表（红黑树），非线程安全，默认容量为16，允 ...
分类：
其他好文 时间：
2020-03-16 13:18:06
阅读次数：
49
一、HTTPS加密和哈希数字签名和数字证书HTTPS 的核心 SSL/TSL 协议iOS中的实际运用二、HTTPS 单向认证和双向认证Https单向认证和双向认证2.1 单向认证Https 在建立 Socket 连接之前，需要进行握手，具体过程如下： 客户端向服务端发送 SSL 协议版本号、加密算法... ...
分类：
其他好文 时间：
2020-03-15 14:55:45
阅读次数：
84
【题目描述】 在一个地图上有n个地窖（n≤200）,每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径，并规定路径都是单向的,且保证都是小序号地窖指向大序号地窖，也不存在可以从一个地窖出发经过若干地窖后又回到原来地窖的路径。某人可以从任意一处开始挖地雷，然后沿着指出的连接往下挖（仅能选择一条 ...
分类：
其他好文 时间：
2020-03-14 00:41:20
阅读次数：
64
进程通信 管道(pipe) 管道是一种半双工的通信方式，数据只能单向流动，而且只能在具有亲缘关系的进程间使用。进程的亲缘关系通常是指父子进程关系。 有名管道 (namedpipe) 有名管道也是半双工的通信方式，但是它允许无亲缘关系进程间的通信。 信号量(semaphore) 信号量是一个计数器，可 ...
分类：
编程语言 时间：
2020-03-11 15:47:03
阅读次数：
72
javaweb上传文件 上传文件的jsp中的部分 上传文件同样可以使用form表单向后端发请求，也可以使用 ajax向后端发请求 1.通过form表单向后端发送请求 <form id="postForm" action="${pageContext.request.contextPath}/Uplo ...
分类：
编程语言 时间：
2020-03-10 18:36:13
阅读次数：
55
HashCode（）方法需要重写，那么在重写时返回一个固定值，可以吗？会出现什么问题？（节点一直往一个单向链表上面添加，那就失去了hashmap的优势所在了）答案如下 为什么哈希表的随机增删，以及查询效率都很高？ 增删都是在链表上面完成的 查询也只需要部分扫描（但是，要知道的，hashmap的查询没 ...
分类：
其他好文 时间：
2020-03-10 13:40:12
阅读次数：
41
线性结构 链表 链表介绍 链表是有序的列表，在内存中的存储为： 链表是以节点的方式来存储 每个节点包含data域，next域：指向下一个节点 各个节点不一定是连续存储的 链表分带头结点和不带头节点，根据实际需求来确定 单链表应用 使用带头节点的单向链表实现水浒传英雄排行榜 方法一、添加英雄时，直接添 ...
分类：
其他好文 时间：
2020-03-09 22:38:21
阅读次数：
55
/*给定单向链表的头指针和一个结点指针，定义一个函数在O(1)时间删除该结点。 */public class Class16 { static class ListNode{ int val; ListNode next; public ListNode(int value, ListNode ne ...
分类：
编程语言 时间：
2020-03-09 21:16:14
阅读次数：
87
题意： 题目描述 在 Berland 有 $n$ 座城市和 $m$ 条道路，每条道路连接着一对城市。 Berland 的道路都是 单向 的 为了能让首都能够到达所有的城市，最少需要新修建多少新道路？ 新道路也是单向的 输入格式 输入的第一行包含三个整数 $n,m$ 和 $s$ $(1\le n \l ...
