TateBrwonJava的博客

内部数据结构JDK1.8为例，内部使用数组+链表/红黑树的实现方式学过数据结构的都知道拉链法构造哈希表，这就是通过拉链法构造的过程。但是也有区别，当因哈希碰撞形成的链表长度超过8且数组大小超过64（包含64）时，会变成红黑树，提高查找的效率。当红黑树节点小于6时，又会转化回链表。数据插入原理1.判断数组是否为空，若为空则初始化数组，否则，通过计算（n-1）&hash值得到存储的...

Java语法糖语法糖：Syntactic sugar作用：make things easier to read or to express.使得程序员更容易编写程序，更清晰准确表达逻辑业务，不仅仅是语法的转换，也包括一些小的改进。for/for-each没有分号，和C++类似for（个体：数组）由5.0引入，语法更简介，避免越界错误，但是不可以删除替换元素，不知道当前具体索引，只...

很久没做这种AC，WA式的编程题了。。主要还是为了练习还有弥补一下没好好学的数据结构，很是艰难的做了leetcode上的三道题，一方面很久没做，一方面根本对java中容器的相关标准不熟悉。先题解。题目1.Two SumGiven an array of integers, return indices of the two numbers such that they add up to a sp...

题目:Note: This is a companion problem to the System Design problem: Design TinyURL.TinyURL is a URL shortening service where you enter a URL such as https://leetcode.com/problems/design-tinyurl and it ...