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...
Java数据结构java中有几种常用的数据结构，主要分为Collection和map两个主要接口（接口只提供方法，并不提供实现），而程序中最终使用的数据结构是继承自这些接口的数据结构类。其主要的关系（继承关系）有： （----详细参见java api文档！）Collection---->Collections Map----->SortedMap------>TreeMapCollection-...
最近，在我主导的几场代码面试中，经常出现不可变数据结构（Immutable Data Structure）相关内容。关于这个主题我个人并不过分教条，不变性通常体现在数据结构中，"除非必要"否则不会要求代码一定具备不变性。然而，我发现大家对不变性（Immutability）这个概念似乎有一些误解。开发者通常认为加上 `final`，或者在 Kotlin、Scala 中加上 `val` 就足以实现不可变对象。这篇文章会深入讨论不可变引用和不可变数据结构。1. 不可变数据...
链接：https://www.runoob.com/java/java-data-structures.html Java 数据结构 Java工具包提供了强大的数据结构。在Java中的数据结构主要包括以下几种接口和类： 枚举（Enumeration）位集合（BitSet）向量（Vector）栈（Stack）字典（Dictionary）哈希表（Hashtable）属性（Properties） 以上这些类是传统遗留的，在Java2中引入了一种新的框架-集合框架(Collection)，我们后面再讨论。枚举（Enumeration） 枚举（Enumeration）接口...
package com.ws.队列.数组环形队列; //环形数组队列 //判断满：尾+1%队列长度==头 //添加数据：要（尾+1）%数组长度 //取出数据：要（头+1）%数组长度 因为这两个都是循环的，相当于一个圆环，%数组长度就是转圈 //队列有效数据个数：(尾+数组长度-头）%数组长度 数组因为是个圈，所以可能出现头>尾的情况，所以要提前转一圈，保证尾>头 //取数据：i%数组长度 //因为到最后一个时判断空是尾+1然后取余，实际数组最...
1.稀疏矩阵 2.队列文章目录 1.稀疏数组2.队列-单向3.队列循环1.稀疏数组 ublic class demo01 {public static void main(String[] args) {int chew[][] = new int[11][11];chew[1][1] = 21;chew[2][1] = 1;for(int[] row : chew) {for(int data : row) {System.out.print(data+ "\t");}System.out.println();}int sum = 0;for(int i = 0;i < chew.length;i++) {for(int j = 0;j < chew[i].length;j++) {if(chew[i][j] != 0) {sum++;...
Java手写一个链表的数据结构最近开始复习数据结构和算法，记录一下链表是平时开发中也很常遇到的，为了加强自身基础，吾最近开始复习数据结构和算法，下面使用Java实现一个单向的链表记录一下。 为什么说是单向的呢，因为链表有很多的种类，单向链表，双向链表，循环链表等。后续再学习。代码如下：/*** 实现链表的数据结构.** @author lzp* @version 1.0.0* @date 2020/12/30 15:59*/ public class LinkListStructure {/*** 当前链...
此文转载自：https://blog.csdn.net/IT_Holmes/article/details/11181065813.1 package dishisanzhang; import java.util.Date; public class GeometricObject { private String color = "white"; private boolean filled; private Date dateCreated;public GeometricObject() {dateCreated = new Date(); }public GeometricObject(String color, boolean filled) {dateCreated = new Date();this.color = color;this.filled = fil...
主要是用于数组压缩,去除无效的数组内容:原数组内容: 0 0 0 0 0 0 1 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 转换成稀疏数组 5 5 2 1 1 1 2 3 2 代码实现:package Array_Test;import java.io.*;public class Test4 {public static void main(String[] args) throws IOException, ClassNotFoundException {writeFile("...
前言之前我八种数据结构大概的轮廓归拢，但是由于是整体的归拢，内容不够详细，因此特写此篇文章针对数据结构中的栈进行更详细的了解，望对各位朋友有所帮助！如有错误，烦请私信或留言告知，在下定当及时更正，以免误人！一.栈（Stack）的介绍栈是一个先入后出（FILO：First In Last Out）的有序列表。栈（Stack）是限制线性表中元素的插入和删除只能在同一端进行的一种特殊线性表。允许插入和删除的一端，为变化的一端，称为栈顶...
堆 堆基本介绍 堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，最坏，最好，平均时间复杂度都是O（nlogn），不稳定的排序 堆是具有以下性质的完全二叉树：每个节点的值都大于或等于其左右孩子节点的值称为大顶堆 小于或等于左右孩子节点的值称为小顶堆 堆排序 基本思想 将待排序的序列构造成一个大顶堆（数组） 此时 ，整个序列的最大值就是堆顶的根节点 将其与末尾元素进行交换，此时末尾为最大值 然后将...
10.22 class MyString1 { private char[] s; public MyString1(char[] chars) {this.s = chars; }public char charAt(int index) {if (index < s.length)return s[index];else {System.out.print("out!");return '@';} }public int length() {return s.length; }public MyString1 substring(int begin, int end) {char[] s1 = new char[end - begin + 1];int a = 0;int b = 0;for (a = begin - 1; a < end; a++) {s[b] = s[a];b++;...
一、数据结构 1. 栈和队列 2. 数组 3. 链表 4. 红黑树