1、替换空格 题目描述：请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 分析： 将长度为1的空格替换为长度为3的“%20”，字符串的长度变长。 如果允许我们开辟一个新的数组来存放替换空格后 ...
分类：
编程语言 时间：
2020-03-19 17:46:39
阅读次数：
71
1、是什么 键值对（双列）集合，一个元素有两个值，每个元素叫键值对象；键不能重复； 2、子类 HashMap（重点，面试高频）：无序，不重复，无索引；基于哈希表的数据结构，保证键的唯一；线程不安全，效率高。允许Null键和Null值； LinkedHashMap：添加的元素按照元素键有序，不重复；是 ...
分类：
其他好文 时间：
2020-03-18 20:25:04
阅读次数：
73
一.了解Map集合吗？Map集合都有哪些实现 HashMap 、HashTable、 LinkedHashMap 、TreeMap、 ConcurrentHashMap HashMap底层数据结构是哈希表，所以其特点是元素无序且唯一（自定义对象需要重写hashCode和equals方法保证他的唯一性 ...
分类：
其他好文 时间：
2020-03-16 16:25:48
阅读次数：
83
上一节，我们已经介绍了最重要的B树以及B+树，使用的情况以及区别的内容。当然，本节课，我们将学习重要的一个数据结构、哈希表 哈希表 哈希也常被称作是散列表，为什么要这么称呼呢，散列、散列、其元素分布较松散、经常用来储存例如 的数据、这样有什么好处呢？我们来细细琢磨一下： 公安 110 急救 120 ...
分类：
编程语言 时间：
2020-03-15 19:05:29
阅读次数：
72
1 //拉链法 2 int h[N], e[N], ne[N], idx; 3 4 // 向哈希表中插入一个数 5 void insert(int x) 6 { 7 int k = (x % N + N) % N; 8 e[idx] = x; 9 ne[idx] = h[k]; 10 h[k] = ...
分类：
其他好文 时间：
2020-03-15 09:54:43
阅读次数：
53
DICT Redis字典具dd有以下特点： Redis字典的底层实现为哈希表， 每个字典使用两个哈希表， 一般情况下只使用 0 号哈希表， 只有在 rehash 进行时， 才会同时使用 0 号和 1 号哈希表。 哈希表使用链地址法来解决键冲突的问题。 自动 Rehash 扩展或收缩哈希表。 对哈希表 ...
分类：
其他好文 时间：
2020-03-14 20:31:01
阅读次数：
54
redis 一.什么是redis 高性能的key value数据库 ， 支持的数据结构类型包括：字符串（String）、链表（list）、哈希表（hash）、集合（set）、有序集合（Zset）等。为了保证读取的效率，redis把数据对象都存储在内存当中，它可以支持周期性的把更新的数据写入磁盘文件中 ...
分类：
其他好文 时间：
2020-03-14 14:32:30
阅读次数：
57
1、 hashset add(value) 插入 contains(value) 判断是否存在 boolean remove(value) 移除 MyHashSet hashSet = new MyHashSet(); hashSet.add(1); hashSet.add(2); hashSet. ...
分类：
其他好文 时间：
2020-03-13 20:39:03
阅读次数：
43
JavaScript实现集合与字典 一、集合结构 1.1.简介 集合比较常见的实现方式是 哈希表 ，这里使用JavaScript的Object类进行封装。 集合通常是由一组 无序的 、 不能重复 的元素构成。 数学中常指的集合中的元素是可以重复的，但是计算机中集合的元素不能重复。 集合是特殊的数组： ...
分类：
编程语言 时间：
2020-03-12 18:32:27
阅读次数：
79
HashCode（）方法需要重写，那么在重写时返回一个固定值，可以吗？会出现什么问题？（节点一直往一个单向链表上面添加，那就失去了hashmap的优势所在了）答案如下 为什么哈希表的随机增删，以及查询效率都很高？ 增删都是在链表上面完成的 查询也只需要部分扫描（但是，要知道的，hashmap的查询没 ...
分类：
其他好文 时间：
2020-03-10 13:40:12
阅读次数：
41
