kalton

再好一点的话，上一篇 二分查找及其变种算法 说到了，使用二分查找的话，效率是很高的，最坏时间复杂度：O(logn)，不怕你数据规模大，但是我们要注意一点，这是一个动态的序列，而前面也说到了二分查找针对的是有序集合，那么维护这样的一个有序的集合，每次修改数据，都需要重新排序，添加…

该节点类，提供了一个构造函数以及两个特有的方法，对于构造函数而言，初始化的时候，我们需要指定节点存储的元素以及父节点，为什么左右子节点不初始化呢，因为你添加一个节点时，是一定要知道其父节点的，但是你并不知道它有没有子节点。 针对前面说到的size,root,以及节点类，这些应该…

概念：二分查找（Binary Search）算法，一种针对有序数据集合的查找算法，也叫折半查找算法。 思想：二分查找针对的是一个有序的数据集合( 升序或降序 )，查找思想有点类似分治思想。每次都通过跟区间的中间元素对比，将待查找的区间缩小为之前的一半，直到找到要查找的元素，或者…

在前面的数据结构学习中，无论是以顺序结构存储的 数组 还是链式存储结构的 链表、栈与队列 等(没有阅读过之前的随笔，可以点击对应的名词跳转) 。实际上都可以归类成线性结构。 今天复习另外一种数据结构，树形结构，没错，就是生活中的那种树，要倒过来的那种。 总节点数量 n，则 n …

相比于数组和链表而言，栈同样是存储相同类型数据的线性数据结构，只不过栈的受限性比较大，比如说：栈只有一端是开放的（栈顶），所有的数据操作都是在这一端进行的，基于这个特性，有了所谓的"后进先出(Last In First Out, LIFO)"的特点，其他 3 面是封闭的，所以栈…

<? extends T>和<? super T>是Java泛型中的“通配符（Wildcards）”和“边界（Bounds）”的概念。 ​ 开发人员在使用泛型的时候，很容易根据自己的直觉而犯一些错误。比如一个方法如果接收 List 作为形式参数，那么如果尝试…

泛型是Java基础知识的重点，虽然我们在初学Java的时候，都学过泛型，觉得自己掌握对于Java泛型的使用（全是错觉），往后的日子，当我们深入去阅读一些框架源码，你就发现了，自己会的只是简单的使用，却看不懂别人的泛型代码是怎么写的，还可以这样，没错，别人写出来的代码那叫艺术，而…

在前面的实现的动手写个Java动态数组里，虽然对于用户而言，看是实现了动态扩容的功能，实际上，只是依托底层写的方法ensureCapacity在数组容量不足的时候，对重新申请一个原数组1.5倍容量的新数组，再将原有数组中存放的元素复制到新数组来，数组指针指向新数组，从根本上来说…

Java实现自定义动态数组数组基础回顾1、数组是一种常见的数据结构，用来存储同一类型值的集合2、数组就是存储数据长度固定的容器，保证多个数据的数据类型要一致3、数组是一种顺序存储的线性表，所有元素的内