搜云库技术团队

TreeSet TreeSet是NavigableSet接口的实现类，使用二叉树的数据结构维护元素的顺序。底层数据结构是红黑树。 API方法实例 add @Test public void add() { //add: 添加一条数据，不可重...

赞(0)站长2020-08-03优质文章 阅读()

LinkedHashSet LinkedHashSet是HashSet的子类，底层使用hash算法计算存储位置，同时使用链表来维护顺序，顺序与添加顺序一致。在查看检索时，效率比较高。 底层数据结构是链表和哈希表。 1.由链表保证元素有序 2...

赞(0)站长2020-08-03优质文章 阅读()

HashSet HashSet集合是Set集合的子类，无序，不重复，底层使用hash算法计算存储位置。增加删除时效率高 底层数据结构是哈希表。 API方法实例 add @Test public void add() { //add: 往集合...

赞(0)站长2020-08-03优质文章 阅读()

Set Set集合接口也继承了Collection集合接口，此集合的元素是无序的，且不允重复。元素默认为正序排序 API方法实例 size @Test public void size() { //size: 返回集合数据的长度 Set&l...

赞(0)站长2020-08-03优质文章 阅读()

LinkedList LinkedList同样实现了List接口，它的特点正好与ArrayList相反，除了实现了List接口外，LinkedList还实现了Deque和Queue接口，可以按照队列、栈和双端队列的方式进行操作，底层是链表结...

赞(0)站长2020-08-03优质文章 阅读()

ArrayList ArrayList继承了AbstractList，并且底层是通过维护了一个Object数组实现的，特点是查询速度快、增删慢、线程不安全。 当数据需要频繁的查询，而增加删除较少的时候，使用ArrayList数组存储数据效率...

赞(0)站长2020-08-03优质文章 阅读()

List 概述 List集合接口继承了Collection集合接口，此集合的元素是有序的，且允许重复。 下面示例常用方法 源码解释 /* ***源码*** */ public interface List<E> extends ...

赞(0)站长2020-08-03优质文章 阅读()

Collection 概述 Collection 是所有容器集合的父类接口。Collection 表示一组对象，这些对象也称为 collection 的元素。一些 collection 允许有重复的元素，而另一些则不允许。一些 collec...

赞(0)站长2020-08-03优质文章 阅读()

二分查找的实现与特性 二分查找的前提 1、 目标函数单调性（单调递增或者递减） 2、 存在上下界（bounded） 3、 能够通过索引访问（index accessible） 这三个前提条件的话简单说来，一定要把它形成肌肉式记忆。 第一单调...

赞(0)站长2020-08-03优质文章 阅读()

12. 动态规划的实现及关键点 分治+回溯+递归+动态规划 它的本质就是将一个复杂的问题，分解成各种子问题，同时寻找它的重复性。不管是分治、回溯、递归还是动态规划，它们并没有本质上的非常大的不一样，很多时候就是一些小的细节问题。 理解动态规...

赞(0)站长2020-08-03优质文章 阅读()