摘要：数组中出现频率为前k的元素数组 这个题的作答的过程中，题解细节实现的收获远超于题解思路本身，做完之后我迫不及待的写下这个笔记。 题目描述 本题是来力扣的第347题 给你一个整数数组 nums 和一个整数 k ，请你返回其中出现频率前 k 高的元素。你可以按 任意顺序 返回答案。 本题是移到mediu 阅读全文

摘要：数据结构之散列 ​ 散列是一种以常数平均时间执行插入、删除和查找的技术。但是，那些需要元素间任何排序信息的树操作将不会得到有效支持。 一般想法 ​ 理想的散列表的数据结构只不过是一个包含一些项(item)的固定大小的数组。 ​ 每个关键字被映射到从0到TableSize - 1这个范围内的某个数，并 阅读全文

摘要：递归及树的遍历 递归 递归三要素： 确定递归函数的参数和返回值：确定哪些参数是递归的过程中需要处理的，那么就在递归函数里加上这个参数，并且还要明确每次递归的返回值是什么，进而确定递归函数的返回类型。 确定终止条件：写完了递归算法，运行的时候经常会遇到栈溢出的错误，如果没写终止条件或者终止条件写的不对 阅读全文

摘要：HashMap的底层实现 HashMap的存储结构 ​ HashMap的存储结构在JDK1.7之前是采用数组+链表的方式。为了兼顾查询效率，JDK1.8在设计的时候，当链表长度达到一定的阈值之后就将其转换为红黑树。 红黑树的特点： 每个节点只有两种颜色：红色或者黑色 根节点必须是黑色 每个叶子节点（ 阅读全文

摘要：Map的使用 在上一篇文章中主要讲了Collections中的一些接口的使用 本篇文章将讲述另一个用于存储数据的结构分支——Map HashTable 什么是哈希表 ​ 哈希表(HashTable)又叫散列表，是根据关键码值(即键值对)而直接访问的数据结构。也就是说，它通过把关键码映射到表中的一个位 阅读全文

摘要：Collection API的使用 集合类库的整体框架 Java中集合框架顶层框架是：Java.util.Collection集合和Java.util.Map集合 Collection集合 ​ java.util.Collection接口是List接口，Queue接口以及Set接口的父接口，因此该接 阅读全文

摘要：树 ​ 对于大量的输入数据，链表的线性访问时间太慢，不宜使用。有一种简单的数据结构，其大部分操作 的运行时间平均为O(logN)。 ​ 这种数据结构叫做二叉查找树(binary search tree)。二叉查找树是两种库集合类TreeSet和TreeMap 实现的基础。 预备知识 ​ 树(tree 阅读全文