集合中Set接口、数据结构 .Set接口实现类HashSetHashSet的特征LinkedHashSetTreeSet 自然排序 数据结构哈希表哈希冲突散列算法二叉树.Set接口 特点：无序、不允许重复，是Collection接口的子接口 没有定义新方法，所有的方法都是Collection接口中所定义的方法 实现类 HashSet存储采用哈希表的方式进行存储，HashSet采用HashCode算法来存取集合中的元素，因此具有比较好的读取和查找性能 LinkedHashSet是在HashSet的基础上添加一个额...
Java数据结构和算法（十）——二叉树 接下来我们将会介绍另外一种数据结构——树。二叉树是树这种数据结构的一员，后面我们还会介绍红黑树，2-3-4树等数据结构。那么为什么要使用树？它有什么优点？前面我们介绍数组的数据结构，我们知道对于有序数组，查找很快，并介绍可以通过二分法查找，但是想要在有序数组中插入一个数据项，就必须先找到插入数据项的位置，然后将所有插入位置后面的数据项全部向后移动一位，来给新数据腾出空...
Java数据结构和算法（八）——递归 记得小时候经常讲的一个故事：从前有座山，山上有座庙，庙里有一个老和尚和一个小和尚，一天，老和尚给小和尚讲了一个故事，故事内容是“从前有座山，山上有座庙，庙里有一个老和尚和一个小和尚，一天，老和尚给小和尚讲了一个故事，故事内容......”什么是递归，上面的小故事就是一个明显的递归。以编程的角度来看，程序调用自身的编程技巧称为递归（ recursion）。百度百科中的解释是这样的：递...
1. 什么是顺序表 1.1 顺序表定义 将表中元素一个接一个的存入一组连续的存储单元中（如图1所示），这种存储结构是顺序存储结构，简称顺序表。顺序表是线性表汇总最通用的存储结构。 1.2 顺序表特性 如图1所示，顺序表最重要的特性是，数据元素在内存中的存储位置是连续的。 1）因此优点也是显而易见的：只需要知道起始位置和下标就可以访问表中任意元素，查询较快，时间复杂度是O(1)；不容易造成空间碎片化。 2）缺点也很明显：对...
1. 线性表定义 百度百科：线性表是n个具有相同特性的数据元素的有限序列。换句话说：线性表是一组前后关系固定的数据集合，每个数据元素前面，和后面的元素都是固定的。 2. 线性表基本术语 2.1 数据元素、数据项、记录、文件 1）简单情况：线性表中的每一条数据被称为数据元素，例如顺序表{1, 2, 3, 4, 5}中的每一个int都是一个数据元素。 2）复杂情况：当数据元素是由复杂结构体构成时，结构体中的每一个属性被称为数据项，每个结...
文章目录 第1章 数据结构和算法的概述数据结构和算法的关系线性结构和非线性结构线性结构非线性结构第2章 稀疏数组和队列稀疏数组案例引入稀疏数组的基本介绍应用实例 队列队列介绍数组模拟队列数组模拟环形队列第3章 链表链表(LinkedList)介绍单链表的应用实例单链表的面试题双向链表应用实例双向链表的相关操作分析和实现 单向环形链表应用场景单向环形链表介绍Joseph问题 第4章 栈栈的一个实际需求栈的介绍栈的应用场景栈的快速...
顺序表 这段时间在复习数据结构，以前学校教的是C语言版的数据结构。正好趁这次复习机会，将以前学的数据结构用Java语言来实现，可能写出来的代码有Bug，希望大家能多多指出我的错误并提供建议，在这里感谢大家。 class ArraySqlist<ElemType> {int MaxSize; //最大长度ElemType data[]; //数组实现顺序表int length = 0; //当前顺序表长度public ArraySqlist() {//默认顺序表长度为10MaxSize = 10;data = (ElemType[]) new O...
20. 有效的括号 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。 示例 1： 输入：s = "()" 输出：true示例 2： 输入：s = "()[]{}" 输出：true示例 3： 输入：s = "(]" 输出：false示例 4： 输入：s = "([)]" 输出：false示例 5： 输入：s = "{[]}" 输出：true 提示： 1 <= s.length <= 104s 仅由括号 '()[]{...
Java语言程序设计与数据结构（基础篇）第11章 继承和多态 笔记 文章目录 Java语言程序设计与数据结构（基础篇）第11章 继承和多态 笔记一、引言1.继承 二、父类和子类1.父类2.子类3.子类型和父类型4.GeometricObject类5.Circle类继承GeometricObject6.Rectangle类继承GeometricObject7.关键点 三、使用super关键字1.调用父类的构造方法2.构造方法链3.调用父类的普通方法 四、方法重写五、方法重写和方法重载1.方法重写2.方法重载 六...
1、LinkedList 双向链表链表新增、删除比较快 单链表：a 认识 B，B 认识 C，C 认识 D，A 通过各层可以找到 D；查询的效率比较低；只能从开始查到结尾 双向链表：查询的效率比较高；可以从开头或者结尾开始查，那个进从哪里开始 2、ArrayList 数组 特点：数组的特点和链表的特点是互补的，链表新增、删除比较快，数组查询、修改比较快，相对而言新增、删除比较慢； 为什么查询快：因为索引或下标，它是连续的空间，所以查询、修改比...
前言 我们都知道，所谓的数据结构，都是我们在为了更好的对数据的增删改查而创造出来的对数据的结构设计，但是我们要知道的是，这些数据结构都是抽象的逻辑结构，并不是真实的物理上的存储结构，大部分时候，我们对数据结构的讨论，也都是讨论的是逻辑上的数据结构，并不是对真实的存储在硬盘中的数据的存储结构的讨论。 真实的物理上的数据，存储到我们的硬盘上的或者是在内存上的时候，都是有着确切的存储结构的，而不是我们想象...
实现一副扑克牌的洗牌 + 发牌功能。 （代码中详细注释！）//一张扑克牌 /* 体会“抽象”，一张扑克牌上面有哪些信息？提取核心信息（抽象）----花色，点数！*/ public class Card {//花色public String suit;//点数public String rank;public Card(String suit, String rank) {this.suit = suit;this.rank = rank;}//为了方便打印牌的内容，就可以重写toString方法。@Overridepublic String toString() {return "(" + this.suit + ...
Java语言程序设计与数据结构（基础篇）第3章 选择笔记 文章目录 Java语言程序设计与数据结构（基础篇）第3章 选择笔记一、引言二、boolean数据类型三、if语句四、双分支if-else语句五、嵌套的if语句和多分支if-else语句六、常见错误和陷阱1.常见错误1：忘记必要的括号2.常见错误2：错误地在if行出现分号3.常见错误3：对布尔值的冗余测试4.常见错误4：悬空else出现的歧义5.常见错误5：两个浮点数值的相等测试6.常见陷阱1：简化布变量...
public class MyArrayList<E extends Comparable<E>> implements List<E> {private static final int CAPACITY = 10;private E[] element; private int size = 0;private boolean flag;public MyArrayList() {element = (E[]) new Object[CAPACITY];}public MyArrayList(int capacity) {this.element = (E[]) new Object[capacity];}//判断数组是否已满private boolean isFull(){if (size == element.length){flag = true;}else {f...
1、希尔排序 希尔排序是基于直接插入排序的，它在直接插入排序中增加了一个新特性，大大的提高了插入排序的执行效率。所以在讲解希尔排序之前，我们先回顾一下直接插入排序。 ①、直接插入排序 直接插入排序基本思想是每一步将一个待排序的记录，插入到前面已经排好序的有序序列中去，直到插完所有元素为止。 实现代码为： package com.ys.sort;public class InsertSort {public static int[] sort(int[] array){int j;//从下标为1...