101. 对称二叉树 描述： 思路： 递归。考虑左子树的最右节点和右子树的最左节点对称。 102. 二叉树的层序遍历 描述： 思路：递归。维护一个List<List<Node>> (List.get(迭代次数).add(xxxx)) 103. 二叉树的锯齿形层次遍历 描述： 思路：递归。先右再左。 ...
分类：
其他好文 时间：
2020-07-05 22:45:46
阅读次数：
58
一、遍历Map的4种方法 在java中所有的map都实现了Map接口，因此所有的Map（如HashMap, TreeMap, LinkedHashMap, Hashtable等）都可以用以下的方式去遍历。 在for循环中使用entries实现Map的遍历： public static void ma ...
分类：
其他好文 时间：
2020-07-05 13:39:38
阅读次数：
49
一、集合类概述 集合与数组的不同之处： 数组长度是固定的，集合的长度是可变的 数组用来存放基本类型的数据，集合用来存放对象的引用 常用的集合有List集合、Set集合和Map集合，其中List与Set继承了Collection接口，详见图“常用集合类的继承关系” 二、Collection接口 Col ...
分类：
其他好文 时间：
2020-07-05 13:19:51
阅读次数：
79
hashmap、hashtable、Linkedhashmap、concurrentmap ...
分类：
其他好文 时间：
2020-07-04 20:59:50
阅读次数：
78
Map（映射） 一. Map<K,V> Map是映射的顶级接口，实现类主要有：HashMap(重点) HashTable(面试)。 特点： 将键映射到值的对象（键值对） 键唯一，值不唯一。即一个键只能映射一个值，一个值可以对应多个键。 键值对在map中以entry结构储存。 无法保证元素的存入顺序 ...
分类：
其他好文 时间：
2020-07-04 20:27:23
阅读次数：
88
C# HashSet源码分享 自定义HashSet 官网源码地址： https://referencesource.microsoft.com/#System.Core/System/Collections/Generic/HashSet.cs 关键点 实现原理和Dictionary差不多 Dict ...
Set接口 extend Collection接口 特点：1、不允许重复的元素 2、设有索引，没有带索引的方法，也不能进行普通for 3、是一个元素的集合，存取可能不一致 4、底层是哈希表（查询快） 方法上和Collection一致 实现类：HashSet：由哈希表构成 例：Set<Integer> ...
分类：
其他好文 时间：
2020-07-03 00:59:20
阅读次数：
55
Java容器 容器主要包括Collection和Map两种，Collection存储着对象的集合，而Map存储着键值对（两个对象）的映射表。 Java中常用的线程安全的集合类有Vector、Hashtable、ConcurrentHashMap、Stack Set --TreeSet(有序)：基于红 ...
分类：
编程语言 时间：
2020-07-02 22:13:53
阅读次数：
93
本文原创作者bigsai(同公众号),本文以浅显易懂的方式给大家讲解自己所认知的json，如果有错误或者不准确地方还请大家给出指正，另外本文以关卡课程的方式在博学谷也是免费开放的，大家也可通过关卡方式学习。 诞生于JavaScript,json的前世今生 json含义 在开始之前，问个问题，什么是j ...
分类：
Web程序 时间：
2020-07-02 13:13:28
阅读次数：
76
1、什么是哈希表？ 哈希表（HashTable）又叫做散列表，是根据关键码值（即键值对）而直接访问的数据结构。也就是说，它通过把关键码映射到表中一个位置来访问记录，以加快查找速度。这个映射函数就叫做散列（哈希）函数，存放记录的数组叫做散列表。 2、为什么哈希表的速度快？ 在数据结构中，我们对两种数据 ...
分类：
编程语言 时间：
2020-07-01 09:50:13
阅读次数：
51
