一、Set集合特点 插入无序，不可指定位置访问。且内部数据不能重复（==或equals）的元素（只要有一个为true就不能重复，重写了equals方法也算）。常用实现类有HashSet、TreeSet。 二、元素不能重复？ 1.Set是如何判断元素重复？ HashSet是由HashMap实现的，Ha ...
分类：
其他好文 时间：
2020-06-08 00:20:20
阅读次数：
80
set set的元素要求set的元素必须可hash，目前学过的不可hash的类型有list、set； 1、元素不可以被索引 可变的、无序的、不重复的元素的集合 2、set可以被迭代 set增加 add(elem) 增加一个元素到set中，如果元素存在则什么都不做； update(*others) 合 ...
分类：
编程语言 时间：
2020-06-07 09:27:18
阅读次数：
80
一、redis数据结构之无序集合（set） redis的集合不是一个线性结构，而是一个哈希表结构，它的内部会根据哈希分子来存储和查找数据，理论上一个集合可以存储2的32次方-1（大约42亿）个元素，因为采用哈希表结构，所以对于redis集合的插入、删除和查找的复杂度都是O(1)。此外需要注意如下三点 ...
分类：
其他好文 时间：
2020-06-06 17:07:16
阅读次数：
81
本题要求是给出一个无序数组，在数组种找出最长的连续序列，时间复杂度是O(n)。这道题并不难，主要是接触了一个新的数据结构，用哈希表实现的set，查找和插入可以在几乎O(1)的时间完成。遍历整个数组，如果在set种找到比当前数字小1的就跳过(该数不可能是连续序列中最小的数)，如果没有找到，就从这个数开 ...
分类：
其他好文 时间：
2020-06-06 13:14:56
阅读次数：
50
这里简单学习一下STL关联容器，主要是map、multimap、set、multiset以及unordered_map。前四个底层实现都是利用红黑树实现的，查找算法时间复杂度为$O(log(n))$，而unordered_map从名字上就知道是无序容器，其实现原理类似哈希表，查找算法时间复杂度$O( ...
分类：
其他好文 时间：
2020-06-06 11:23:47
阅读次数：
69
引用 我命由我不由天 ，我偏要逆天改命 风云雄霸天下，老贼牛逼 无序列表 猫狗 猫咪 老虎 狮子 有序列表 牛奶 面包 篮球 代码块 consolo.log('fnon') alert('gojo') ID 名字 年龄 1 张山 16 2 李四 16 3 王五 16 百度 ...
分类：
其他好文 时间：
2020-06-05 23:21:49
阅读次数：
96
1.vector是动态连续数组;list是双链表. 2.关联容器set, map,multiset,multimap都是有序的;而unordered_xxx是无序的. 3. ...
分类：
其他好文 时间：
2020-06-05 21:23:51
阅读次数：
73
十一、字典 说字典前，得说两种数据类型。可变和不可变。 不可变类型：数字、字符串、元组； 可变类型：列表，字典。 1.字典的每个键值“key=>value”用冒号“：”分割，每个对之间用逗号(,)分割，整个字典包括在花括号‘{ }’中。 两大特点：无序，键唯一。 格式：dict = {key1: v ...
分类：
编程语言 时间：
2020-06-05 00:25:23
阅读次数：
102
页面（一定方式排序）返回一个JSON串，数据库查询相关数据（未排序）； 1 Jmeter——beanshell提取响应中的title值； 1.1复制fastjson-1.2.68.jar 到Jmeter的lib目录下； 1.2Test Plan中添加json包的路径； 1.3 beanshell中导 ...
分类：
其他好文 时间：
2020-06-04 13:55:10
阅读次数：
66
jdk 1.7 概述 HashMap基于Map接口实现，元素以键值对的方式存储，并允许使用null键和null值，但只能有一个键作为null，因为key不允许重复，另外HashMap不能保证放入元素的数据，它是无序的，和放入的顺序并不能相同，HashMap是线程不安全的。 继承关系 public c ...
分类：
其他好文 时间：
2020-06-03 17:38:22
阅读次数：
57
