10：Java中的哈希表和有序表 哈希表在使用时，增删改查时间复杂度都是O(1);有序表在使用时，比哈希表功能多，时间复杂度都是O(logN)； 哈希表： 1、哈希表在使用层面上可以理解为一种集合结构； 2、如果只有key，没有伴随数据value，可以使用HashSet结构； 3、如果既有key，又伴随数据value，可以使用HashMap结构； 4、
转载
2023-05-18 17:19:59
106阅读
概念队列是一个有序的列表，可以用数组或是链表来实现。 队列是遵循先入先出的原则，即：先存入队列的数据，要先取出，后存入的要后取出。就像水管一样，先流进去的水，就先流出来。队列本身是有序的列表，若使用数组的结构来存储队列的数据的话，声明一个队列为Queue，在给队列设置一个最大容量（maxSize） 因为队列的输入输出分别是从前后端来处理的，因此也就需要两个变量（front、rear）来分别指出队列
转载
2023-09-01 11:07:57
78阅读
有序表在哈希表的基础上，内部key是有序的，所有操作的时间复杂度都是O(logN)级别的红黑树AVL树set-balance tree跳表skiplist（单链表改写）以上都是有序表，实现原理不一样，但实现的结果操作的时间复杂度都是一样的，可能常数时间有差异，但差异很小搜索二叉树默认搜索二叉树上没有重复值（有重复值的话添加统计数据项即可）添加操作第一个进来就是头节点，然后往后进来的小的就放左边，大
转载
2023-07-19 14:18:17
70阅读
一、问题背景不管是计算机专业的考研初试还是工作面试，数据结构都是很重要的课程。而博主最近看的王道论坛2020的数据结构开篇就有按照逻辑结构和存储结构将各种数据结构进行分类，本文就结合所有知识点充分讲解各个数据结构之间的区别与联系。二、相似概念的线性表区分在数据结构考试题目中我们总是要区分这三个概念:线性表、顺序表、有序表、链表，甚至还有线性表的其他概念。 下图便是博主在结合王道论坛数据结构书本上以
数组实现的有序符号表介绍： 两个平行数组，相同的下标分别是键和值，由于查入和删除需要调整数组大小，所以和无序链表一样，这两个操作仍然是线性的。但是符号表最为频繁的操作应该是查询的，查询操作可以使用二分法实现，达到了logN的复杂度。二分法的实现需要排好序的键，所以有了泛型的存在，需要实现Comparable接口。rank函数用二分法查找键，在很多函数里面我们都会使用这个函数以达到快速查找的能力。
有序表有序表的简单介绍搜索二叉树、有序表、平衡二叉树、(AVL树、红黑树、SB树、跳表）的关系SB 树实现的平衡二叉树以及有序表牛牛找工作前五科的均分 有序表的简单介绍有序表在使用层面可以理解为一种集合结构；如果只有key,没有伴随数据value, C++ 可以使用 ordered_set , Java 可以使用 TreeSet ;如果既有key,又有伴随数据value, C++ 可以使用 or
问题例子： HashMap 是不是有序的？ 不是有序的。有没有有序的Map实现类呢？ 有 TreeMap 和 LinkedHashMap。TreeMap 和 LinkedHashMap 是如何保证它的顺序的？ TreeMap 是通过实现 SortMap 接口，能够把它保存的键值对根据 key 排序，基于红黑树，从而保证 TreeMap 中所有
转载
2023-07-21 16:14:19
125阅读
有序表只是一个接口，实现有很多，如：AVL,SB,RedBlackTree ,skipTable AVL,SB,RedBlackTree是基于搜索二叉树设计出来的，增删改查是O(logn) 无重复节点，改成有重复节点可以这么设计：K,List<V> 二叉搜索树的增删改查： 查：val 大->root ...
转载
2021-10-10 14:29:00
179阅读
2评论
1、哈希表哈希表在使用层面上可以理解为一种集合结构如果只有 key，没有伴随数据value，可以使用 HashSet 结构如果既有key，又有伴随数据value，可以使用 HashMap 结构有无伴随数据，是 HashMap 和 HashSet 唯一的区别，实际结构是一回事使用哈希表增(put)、删（remove）、改（put）和 查（get）的操作，可以认为时间复杂度为 ，但是常数时间比较大放入
大二学习了数据结构，期末复习时做总结，由于学习数据结构时主要学了c语言和java语言，所以选择用java语言表示，并且由于java语言源代码对大部分数据结构有实现，所以可以作为参考，这样既复习了javase，也复习了数据结构的知识。顺序表结构主要结构有三项：底层数组，最大表长和当前表长。底层数组：顺序表使用数组作为底层存储容器最大表长：就是顺序表底层数组有大小，也就是顺序表最多能存的元素当前表长：
记录一下Java经典的排序算法，需要时不时来看一下1. 插入排序思想 将数组分成无序和有序两个部分，通常左边为有序区，然后从左到右遍历数组，将元素逐个插入到左边有序区中。重点第一个元素我们将它看为是有序的，所以需要从第二个元素开始进行排序。源码// 插入排序
static int[] insertSort(int[] arr) {
// 默认第一个元素有序，从第二个开始循
线性表线性表顾名思义就是将数据元素排列成一条线一样的表，严格来说，线性表是具有相同特性的元素的一个有序的序列。其特征有三，其一是所有的数据元素的类型相同，线性表示有有限个数据元素组成，并且数据元素与位置相关。本博客首先介绍线性表中的顺序存储结构——顺序表线性表的顺序存储结构——顺序表线性表的顺序存储结构是把线性表中的所有元素按照其逻辑顺序依次的存储到内存中的一块连续的存储储空间中的。线性表的顺序存
集合 一：介绍 1）ArrayList：是list的子类，允许存放重复的元素，因此有序，集合中元素被访问的顺序取决于集合的类型； 2）LinkedList：是一种可以在任何位置进行高效的插入和删除操作的有序序列；
# 针对有序查找表的二分查找算法 # 时间复杂度O(log(n)) def binary_search(lis, key): low = 0 high = len(lis) - 1 time = 0 while low < high: time += 1 mid = int((low + high) ...
转载
2021-08-31 14:30:00
97阅读
2评论
顺序表查找法，代码简单但是不智能。1.折半查找法-binary search如果线性表在排序是有序的 这种情况下我们才用顺序存储。//折半查找法int BinarySearch(int* a,int n, int key){ int low=0; int high=n-1; while(low<=high) { int mid = (low+high)/2; if(
原创
2021-05-28 23:52:12
205阅读
顺序表查找法，代码简单但是不智能。1.折半查找法-binary search如果线性表在排序是有序的 这种情况下我们才用顺序存储。//折半查找法int BinarySearch(int* a,int n, int key){ int low=0;
原创
2022-03-18 15:02:25
184阅读
Java学习笔记之排序排序：计算机程序设计过程中的一项重要操作，其功能是指一个数据元素集合或序列重新排列成一个按数据元素某个数据项值有序的序列。排序码：排序依据的数据项。稳定排序（不稳定排序）：排序前后相同关键码的相对位置不变（发生改变）。直接插入排序：n个待排序分为有序表和无序表，开始有序表中只有一个元素，排序过程中依次把无序表中的元素插入到有序表中，形成新的有序表和无序表。这种排序的效率为O（
同步与Java内存模型(一)序言先来看如下这个简单的Java类，该类中并没有使用任何的同步。final class SetCheck {
private int a = 0;
private long b = 0;
void set() {
a = 1;
b = -1;
}
boolean check() {
题目描述已知线性表 LA 和 LB 中的数据元素按值非递减有序排列，现要求将 LA 和 LB 归并为一个新的线性表 LC， 且 LC 中的数据元素仍然按值非递减有序排列。例如，设LA=(3,5,8,11) ,LB=(2,6,8,9,11,15,20) 则LC=(2,3,6,6,8,8,9,11,11,15,20)算法描述如下：从上述问题要求可知，LC中的数据元素或是LA中的数据元素，或是LB中的数
原创
2014-04-24 11:38:19
2125阅读
我们如果仅仅是把书整理在书架上，要找到一本书还是比较困难的，也就是用8.2节的顺序查找表，但如果我们在整理书架时，将图书按书名的拼音排序放置，那么要找到一本书就相对容易了。简单的说，就是对图书做了有序排列，一个线性表有序时，对于查找总是很有帮助的。8.3.1折半查找折半查找：又叫二分查找（binary search)。它的前提是线性表中的记录必须是关键码有序（通常从小到大），线性表必须采
原创
2013-08-25 13:21:21
780阅读
