1. 定义（也是一种线性表） 2. 抽象数据类型 3. 循环队列 （1）顺序存储的不足 设一个队列的元素数为n，为其建立一个大于n的数组，在队头删除元素（下表0），在队为添加元素（下标最大处），此时会引起两个问题： 「1」每次在队头删除元素，若要保证下标始终为0,需要每删一个元素，数组所有元素整体向 ...
分类：
其他好文 时间：
2018-11-24 14:13:29
阅读次数：
197
二分搜索树删除元素的逻辑： 二分搜索树的完整实现： 测试： 查找最大值最小值： 删除最小值： 删除最大值： ...
分类：
其他好文 时间：
2018-11-23 20:40:13
阅读次数：
257
说出ArrayList，和LinkedList的储存性能和特性？ 答： ## ArrayList采用的是数组形式来保存对象的，这种方式将对象放在连续的位置中，优点是索引读取快，从最后插入和删除元素速度快，但是头部插入和删除慢。 ## LinkedList使用双向循环链表方式储存数据，所以头尾插入或读 ...
分类：
编程语言 时间：
2018-11-22 02:58:31
阅读次数：
217
栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻 ...
分类：
编程语言 时间：
2018-11-21 16:08:46
阅读次数：
200
//本来以为挺简单，还是天真，考虑，NaN,{}. 1：arr.splice(i+1,1);//表示插入删除元素，表示删除i+1个元素，1表示删除一个 //手写数组去重 var arr = [1,2,3,3]; //排序的数组 arr.sort();//排序好了就不写了 for(var i=0;i< ...
分类：
编程语言 时间：
2018-11-12 13:23:40
阅读次数：
232
20172328 2018 2019《Java软件结构与数据结构》第八周学习总结 概述 Generalization 本周学习了二叉树的另一种有序扩展？是什么呢？你猜对了！ヾ(?°?°?)??就是堆。本章将讲解堆的链表实现and数组实现，以及往堆中添加元素或从堆中删除元素的算法；还将介绍对的一些用途 ...
分类：
编程语言 时间：
2018-11-10 16:41:51
阅读次数：
233
1、可以使用append()、insert()或extend()向列表增加元素。 2、可以使用remove()、pop()或del()从列表删除元素。 3、要得到一个有序副本，可以采用下面任意一种做法： （1）建立列表的副本，使用切片（分片）：new_list = my_list[:]， 然后对新列 ...
分类：
其他好文 时间：
2018-11-10 15:09:07
阅读次数：
222
题目描述: 给定一个链表,删除链表的倒数第n个节点,并返回头结点 解题思路1: 获取链表的总长度 ,拿到要删除节点的前一个节点 ,删除要删除的节点,并返回头节点 参考代码: java public static ListNode solution2(ListNode head, int n) { i ...
分类：
其他好文 时间：
2018-11-09 16:21:30
阅读次数：
173
Java并发编程（8）：多线程环境中安全使用集合API（含代码）JAVA大数据中高级架构2018-11-0914:44:47在集合API中，最初设计的Vector和Hashtable是多线程安全的。例如：对于Vector来说，用来添加和删除元素的方法是同步的。如果只有一个线程与Vector的实例交互，那么，要求获取和释放对象锁便是一种浪费，另外在不必要的时候如果滥用同步化，也有可能会带来死锁。因此
分类：
编程语言 时间：
2018-11-09 16:07:16
阅读次数：
163
在Java语言中使用的最多的数据结构大概右两种，第一种是数组，比如Array，ArrayList，第二种链表，比如ArrayLinkedList，基于数组的数据结构特点是查找速度很快，时间复杂度为 O（1），但是删除的速度比较慢，因为每次删除元素的时候需要把后面的所有的元素都要相应的往前移动一位，最 ...
分类：
其他好文 时间：
2018-11-08 23:17:59
阅读次数：
175
