小记:iterator && auto iterator 众所周知,我们有一种强大的东西,它叫做STL,比如 、`vector set map multimap deque`等。 如果我们想遍历整个空间,但是我们发现有些STL中没有 ,也就是说无法通过正常的 来访问所有元素。所以我们引入了这个东西— ...
分类:
其他好文 时间:
2019-10-23 11:19:12
阅读次数:
71
map和set的都是关联容器,底层实现都是红黑树 一、map映射 存储键值对 实例化时需要传递两个类型 一个键key的类型 另外一个是值value类型 key唯一 相同的key只会存在一条记录 key有序 插入指定位置 遍历时 有序 (1)插入 pair<iterator, bool> insert ...
分类:
其他好文 时间:
2019-10-21 16:24:33
阅读次数:
66
容器总结 Java容器工具包框架图 List,Set,Map三者的区别 List(对付顺序的好帮手): List接口存储一组不唯一(可以有多个元素引用相同的对象),有序的对象 Set(注重独一无二的性质): 不允许重复的集合。不会有多个元素引用相同的对象。 Map(用Key来搜索的专家): 使用键值 ...
分类:
编程语言 时间:
2019-10-16 19:27:44
阅读次数:
73
1、Java常用容器:List,Set,Map List: 继承了Collection接口(public interface List<E> extends Collection<E> ),有序且允许出现重复值。 Set: 继承了Collection接口(public interface Set<E ...
分类:
编程语言 时间:
2019-10-02 18:26:38
阅读次数:
128
Set: 常用的方法有:add()、clear()、delete()、forEach()、has() 创建方式 括号里面可传入的值有: 括号可传入的值有 [] '' arguments NodeList Set还有一个特殊的功能,就是可以去重。把传入括号里面的值相同的去掉 add() 往set里面添 ...
分类:
其他好文 时间:
2019-09-30 09:28:52
阅读次数:
74
一、List接口 List是一个继承于Collection的接口,即List是集合中的一种。List是有序的队列,List中的每一个元素都有一个索引;第一个元素的索引值是0,往后的元素的索引值依次+1。和Set不同,List中允许有重复的元素。实现List接口的集合主要有:ArrayList、Lin ...
分类:
其他好文 时间:
2019-09-24 17:46:53
阅读次数:
92
map与set底层都是调用的RBTree 首先看RBTree RBTree 红黑树的特性: 1.根节点为黑色 2.新增节点一定是红色 3.节点只有红色或黑色两种颜色 4.两个节点颜色不能同为红 5.任意一条路径上的黑色节点个数相同 红黑树的节点设计: 1.表示节点颜色的变量color 2.链接左子树 ...
分类:
其他好文 时间:
2019-09-16 09:33:55
阅读次数:
115
JYaml—— Yaml的Java实现 JYaml支持的数据类型: 原始数据类型和封装类(int,java.lang.Integer) JavaBean兼容对象(结构支持) collection(sequence支持) List Set Map(map支持) Arrays(sequence支持) B ...
分类:
编程语言 时间:
2019-09-15 23:57:42
阅读次数:
184
1.List 1.1 Arraylist 与 LinkedList 区别 1.2 List中的迭代器 1.3 ArrayList的扩容机制 详见: https://github.com/Snailclimb/JavaGuide/blob/master/docs/java/collection/Arr ...
分类:
编程语言 时间:
2019-09-10 20:49:25
阅读次数:
127
Set 元素不会重复 let list = new Set() list.add(5) list.add(7) console.log(list) // 长度 console.log(list.size) let arr = [1, 2, 3, 4, 5] let list = new Set(ar... ...
分类:
其他好文 时间:
2019-09-09 22:38:10
阅读次数:
112