一、核心思想将待排序序列R[0...n-1]看成是n个长度为1的有序序列，将相邻的有序表成对归并，得到n/2个长度为2的有序表；将这些有序序列再次归并，得到n/4个长度为4的有序序列；如此反复进行下去，最后得到一个长度为n的有序序列。综上可知：归并排序其实要做两件事：（1）“分解”——将序列每次折半划分。（2）“合并”——将划分后的序列段两两合并后排序。 我们先来考虑第二步，如何合并？在每次合并过程中，都是对两个有序的序...
带遍历public class Test4 {public static void main(String[] args) {HashMap<Phone,String> map = new HashMap<>();map.put(new Phone("Apple",7000),"美国");map.put(new Phone("Sony",5000),"日本");map.put(new Phone("Huawei",6000),"中国");Set<Phone> phones = map.keySet();Iterator<Phone> iterator = phones.iterator();while (iterator.hasNext()){Phone next = iterator.next();System.out.println(next.getBrand()+"...
点击进入_更多_Java千百问1、null属于哪种数据类型首先，在java中，null本身不是对象，也不是Objcet的实例。那么他属于哪种数据类型呢？
了解数据类型看这里：java中数据类型是什么
java基本数据类型看这里：[java有哪8种基本数据类型3
具体看下面这个例子：if (null instanceof java.lang.Object) {System.out.println("null属于java.lang.Object类型");
} else {System.out.println("null不属于java.lang.Object类型");
}结果：...
队列在计算机术语中使用queue,和list(排)其实是一个意思。队列也是一种数据结构，类似于栈，只是与栈相反，在队列中最先插入的数据也最先被移除，即先进先出(FIFO,First In First Out)。队列可以理解成排队，比如，食堂窗口排的队，越在前面的，越早得到服务而先离开。在银行大厅的排号的机器也许就用了队列这个数据结构。在打印的时候，有“添加到队列”的选项，队列应用是很广泛的。队列的操作有：插入到队尾数据项，移除队头数据...
1，字符串（String）···String为特殊的引用类型，不可变。···常用实例方法： 获取子串：substring(start, end); 获取索引：indexOf(char); 获取字符：charAt(index)；···常用静态方法： 格式字符串：String.format("%s", 12); 转为字符串：String.valueOf(); 格式拼接：String.join(", ", list);···扩展： StringBuilder：可变对象，用来高效拼接字符串。 StringBuffer：是StringBuilder的线程安全版。···...
本文根据《大话数据结构》一书，实现了Java版的二叉排序树/二叉搜索树。二叉排序树介绍在上篇博客中，顺序表的插入和删除效率还可以，但查找效率很低；而有序线性表中，可以使用折半、插值、斐波那契等查找方法来实现，但因为要保持有序，其插入和删除操作很耗费时间。二叉排序树(Binary Sort Tree)，又称为二叉搜索树，则可以在高效率的查找下，同时保持插入和删除操作也又较高的效率。下图为典型的二叉排序树。二叉查找树具有以下...
package com.stack;/** * @auther 付强 * @date 2020/2/13 - 13:08 */public class TestMystack { public static void main(String[] args) { //先创建一个栈 Mystack mystack = new Mystack(); //压入数据 mystack.push(9); mystack.push(8); mystack.push(7); mystack.push(6); mystack.push(5); System.out.println(mystack.pick()); System.out.pri...
大学刚学编程的时候，有一句很经典的话程序=数据结构+算法今天有了进一步认识。场景：1、当前局面（1）有现成的封装好的分页组件 返回结果是page。类型为：Page。包括 page 分页信息，data 数据列表 List型。（2）查询了一个数据列表 midResult。类型为 List<Map<String,Object>> 。2、想要的结果 现在想把page midResult 两个结果集进行处理。返回页面。3、解决问题 首先纠结的是，用哪种类型来存储数据。用List 还是Map<St...
20172305 2018-2019-1 《Java软件结构与数据结构》第二周学习总结教材学习内容总结本周内容主要为书第三章和第四章的内容：第三章(以数组来替代栈的作用)集合(聚集，组织了其他对象的对象)：
线性集合(直线方式组织的集合)非线性集合(某种非直线方式组织的集合)抽象数据类型是一种在程序设计语言中尚未被定义其值和操作的数据类型。数据结构是一种用于实现集合的编程结构集。Java集合API是一个类集，表示了一些特定类型的集合。栈
...
队列与栈不同，它遵从先进先出（FIFO——First In First Out）原则，新添加的元素排在队列的尾部，元素只能从队列头部移除。 我们在前一篇文章中描述了如何用JavaScript来实现栈这种数据结构，这里我们对应地来实现队列。function Queue() {let items = [];// 向队列添加元素（一个或多个）this.enqueue = function (element) {if (element instanceof Array) items = items.concat(element);else items.push(element);};// 从队...
github博客地址栈（stack）又名堆栈，它是一种运算受限的线性表。遵循后进先出原则，像垃圾桶似的。功能实现依然按照增删改查来进行，内部数据存储可以借用语言原生支持的数组。栈类function Stack(){this.data = [];
}
添加数据数据添加到末尾push: function (element){this.data.push(element);
}
删除数据从末尾删除pop: function (){this.data.pop();
}
获取数据返回最后一个添加的peek: function (){return this.data[this.si...
一、什么是队列队列是一种特殊的线性表，只能在头尾两端进行操作，特点是先进先出；就像排队买票一样，先来的先买 二、接口设计 三、代码实现可以使用动态数组、链表等实现；这里两种实现栈与双向链表 1、栈publicclass Queue {private Stack<Integer> inStack;private Stack<Integer> outStack;
public Queue() {inStack = new Stack<>();outStack = new Stack<>();}/** 入队 */publicvoid push(int x) {inStack.push(x);}/**...
串（string）是由零个或多个宇符组成的有限序列，又名叫字符串。定义的解释：
??串中的字符数目n称为串的长度，定义中谈到“有限”是指长度n是一个有限的数值。
??零个字符的串称为空串（null string），它的长度为零，可以直接用两双引号一表示，也可以用希腊Φ字母来表示。
??所谓的序列，说明串的相邻字符之间具有前驱和后继的关系。下面是串的一些概念性东西：??空格串，是只包含空格的串。注意它与空串的区别，空格串是有内...
线性链表——双向链表双向链表定义：双向链表（double linked list): 是在单表单的每个结点中，再设置一个指向前驱结点的指针域。因此，在双向链表中的结点都有两个指针域，一个指向前驱，一个指向后继。双向链表的存储结构typedef struts DulNode{Element data;Struct DulNode *prior;前驱指针Struct DulNode *next;后继指针}DulDouble, *DulLinkList;双向链表的插入与删除双向链表的插入：假设结点为s,要将结点插入到结点p和p->n...
自定义数组(面向对象编程)：直接上代码：package com.xingej.algorithm.datastructure.array;/**
* 面向对象编程
*
* 自定义类数组
*
* 你一定要明白，这是在JDK基础之上的封装，要学会这种思路，其他框架如netty 也是在前者的基础上封装而来的，如有一
*
* 部分是封装的线程池
*
* @author erjun 2017年11月28日 下午9:42:10
*/
public class MyArray {
// 定义的数据结构，类型是 数组
// 这是最核心的组件...
