以下是为您整理出来关于【java数据结构】合集内容，如果觉得还不错，请帮忙转发推荐。
希尔排序的基本介绍：希尔排序同之前的插入排序一样，它也是一种插入排序，只不过它是简单插入排序之后的一个优化的排序算法，希尔排序也被称为缩小增量排序。希尔排序的基本思想：希尔排序是把数组中给定的元素按照下标的一定增量进行分组，在分组之后，对每组使用直接插入排序算法；随着增量的减少，每组包含的元素越来越多，当增量减少到1的时候，整个数组正好被分成一组，此时该算法终止。通常我们判断增量是通过：第一次的增量...
带遍历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()+"...
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、栈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），它的长度为零，可以直接用两双引号一表示，也可以用希腊Φ字母来表示。 ??所谓的序列，说明串的相邻字符之间具有前驱和后继的关系。下面是串的一些概念性东西：??空格串，是只包含空格的串。注意它与空串的区别，空格串是有内...
自定义数组(面向对象编程)：直接上代码：package com.xingej.algorithm.datastructure.array;/** * 面向对象编程 * * 自定义类数组 * * 你一定要明白，这是在JDK基础之上的封装，要学会这种思路，其他框架如netty 也是在前者的基础上封装而来的，如有一 * * 部分是封装的线程池 * * @author erjun 2017年11月28日 下午9:42:10 */ public class MyArray { // 定义的数据结构，类型是 数组 // 这是最核心的组件...
package com.kuang;import java.util.ArrayList;/** * @auther 付强 * @date 2020/2/7 - 22:06 */public class erfen1 { public static void test1(int[] arr){ if(arr==null||arr.length<2){ return; } for(int end=arr.length-1;end>0;end--){ for(int i=0;i<end;i++){ if(arr[i]>arr[i+1]){ swap(arr,i,i+1); } } ...
希尔排序通过将比较的全部元素分为几个区域来提升插入排序的性能。这样可以让一个元素可以一次性地朝最终位置前进一大步。然后算法再取越来越小的步长进行排序，算法的最后一步就是普通的插入排序，但是到了这步，需排序的数据几乎是已排好的了（此时插入排序较快）。假设有一个很小的数据在一个已按升序排好序的数组的末端。如果用复杂度为O(n2)的排序（冒泡排序或插入排序），可能会进行n次的比较和交换才能将该数据移至正确位置...
堆常见使用场景：堆（英语：heap)亦被称为：优先队列（英语：priority queue），是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对象。在队列中，调度程序反复提取队列中第一个作业并运行，因而实际情况中某些时间较短的任务将等待很长时间才能结束，或者某些不短小，但具有重要性的作业，同样应当具有优先权。堆即为解决此类问题设计的一种数据结构。n个元素序列{k1,k2...ki...kn},当且仅当满足下列...
链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。650) this.width=650;" src="/upload/getfiles/default/2022/11/13/20221113033539468.jpg" title="QQ图片20151101081241.png" />单向节点Node实例：public class NodeTest { public static void main(String[] args){ Node no...