Hash表也称散列表，也有直接译作哈希表，Hash表是一种特殊的数据结构，它同数组、链表以及二叉排序树等相比较有很明显的区别，它能够快速定位到想要查找的记录，而不是与表中存在的记录的关键字进行比较来进行查找。这个源于Hash表设计的特殊性，它采用了函数映射的思想将记录的存储位置与记录的关键字关联起来 ...
分类：
其他好文 时间：
2019-05-13 10:41:20
阅读次数：
122
字典核心底层原理（重要） 字典对象的核心是散列表。散列表是一个稀疏数组（总是有空白元素的数组），数组的 每个单元叫做 bucket。每个 bucket 有两部分：一个是键对象的引用，一个是值对象的引 用。 由于，所有bucket 结构和大小一致，我们可以通过偏移量来读取指定 bucket。 一：将一 ...
分类：
编程语言 时间：
2019-05-12 01:48:05
阅读次数：
180
会话跟踪：主要解决HTTP的无状态问题，即：当用户发出请求时，服务器就会做出响应，客户端与服务器之间的联系是离散的、非连续的。当用户在同一网站的多个页面之间转换时，根本无法确定是否是同一个客户，会话跟踪技术就可以解决这个问题。当一个客户在多个页面间切换时，服务器会保存该用户的信息。1.Cookie： ...
分类：
Web程序 时间：
2019-05-06 17:27:31
阅读次数：
187
20175322 周弋鸿 2018 2019 2 《Java程序设计》第八周学习总结 教材学习内容总结 泛型类 泛型（Generics）是在JDK1.5中推出的，其主要目的是可以建立具有类型安全的集合框架 可以使用“class 名称”声明一个泛型类，泛型列表中可以是任何接口或对象，但不能是基本数据类 ...
分类：
编程语言 时间：
2019-04-21 14:38:48
阅读次数：
214
官方文档地说明 几个关键的信息：基于Map接口实现、允许null键/值、非同步、不保证有序(比如插入的顺序)、也不保证序不随时间变化。 一.概述 HashMap 是一个散列表，它存储的内容是键值对(key-value)映射。 HashMap 继承于AbstractMap，实现了Map、Cloneab ...
分类：
其他好文 时间：
2019-04-20 00:11:32
阅读次数：
142
1.cookie和session简介： cookie是放在客户端的键值对，用来识别用户信息的，主要包括：名字，值，过期时间，路径和域。路径与域一起构成cookie的作用范围。 session是放在服务器端的，session机制是一种服务器端的机制，服务器使用一种类似于散列表的结构（也可能就是使用散列 ...
分类：
其他好文 时间：
2019-04-19 16:08:48
阅读次数：
120
1、线性结构分类： 直接访问型： 向量、记录 顺序访问型： 顺序文件、广义表、栈、队列 目录索引型： 字典、散列表 2、数组 插入： 元素总个数为k，各个位置插入的概率为1/k； 平均移动元素次数：求和1/k*（k-i）约等于k/2; 总时间开销约为o(k); 查询： 读取非常方便，时间代价为o(1 ...
分类：
其他好文 时间：
2019-03-18 13:36:03
阅读次数：
248
[toc] 再散列 1、定义 ? 当散列表的内容达到装填因子$\lambda$时，散列表需要进行 扩容 。扩容后形成新的散列表， 将原散列表的值再散列到新的散列表 ，这个过程叫做 再散列 。 2、图解 2.1 图解说明 ? 在大小为7的散列表 图1 中，我们再插入 23 ，此时$\lambda$达到 ...
分类：
其他好文 时间：
2019-03-17 20:12:57
阅读次数：
192
HashMap实现详解 基于JDK1.8 1.数据结构 "散列表" :是一种根据关键码值(Key value)而直接进行访问的数据结构。采用 链地址法 处理冲突。 HashMap采用Node数组作为散列表来存储数据。源码声明如下： Node节点的源码如下，可见Node有四个成员。 散列函数 ：Has ...
分类：
其他好文 时间：
2019-03-11 00:59:16
阅读次数：
173
