数据结构

数据结构入门学习之数据结构学些什么? 首先在学习之前,我们先要了解通常计算机在解决一个问题具体有哪些步骤,见下图 而第一步将具体问题抽象为数学模型的实质是: 而这一步正是我们数据结构所学习的内容。 早期计算机只能做一些 ... 阅读详情

数据结构

定义:数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。

数据结构的研究方向:

  • 线性表
  • 队列
  • 堆栈
  • 树
  • 图论
  • 排序和算法

顺序表-ArrayList
ArrayList的使用场景有哪些?
适合大量的存取和删除操作
ArrayList遍历方式?

 public void arrayList(List<String> lists){
        /* 第一种遍历方式 */
        System.out.print("for循环的遍历方式:");
        for (int i = 0; i < lists.size(); i++) {
            System.out.print(lists.get(i));
        }
        
        /* 第二种遍历方式 */
        System.out.print("增强for循环:");
        for (String list : lists) {
            System.out.print(list);
        }
        System.out.println();
        
        /* 第三种遍历方式 */
        System.out.print("Iterator的遍历方式:");
        for (Iterator<String> list = lists.iterator(); 
        list.hasNext();) {
            System.out.print(list.next());
        }
    }

ArrayList是如何自动添加以及如何顺序删除节点?
面试会出现这样的陷阱

/**
     * 添加数组
     */
    public void addList() {
        ArrayList<String> lists = new ArrayList<String>();
        lists.add("张三");
        lists.add("张三");
        lists.add("李四");
        lists.add("王五");
        lists.add("王五");
        lists.add("赵六");
    }

    /**
     * 第一种方法
     * 移除字符串
     */
    public static void remove(ArrayList<String> list) {
        for (int i = 0; i < list.size(); i++) {
            String s = list.get(i);
            if (s.equals("张三")) {
                list.remove(s);
            }
        }
    }

查看源码

/**
     * Removes the first occurrence of the specified element from this list,
     * if it is present.  If the list does not contain the element, it is
     * unchanged.  More formally, removes the element with the lowest index
     * <tt>i</tt> such that
     * <tt>(o==null&nbsp;?&nbsp;get(i)==null&nbsp;:&nbsp;o.equals(get(i)))</tt>
     * (if such an element exists).  Returns <tt>true</tt> if this list
     * contained the specified element (or equivalently, if this list
     * changed as a result of the call).
     *
     * @param o element to be removed from this list, if present
     * @return <tt>true</tt> if this list contained the specified element
     */
    public boolean remove(Object o) {
        if (o == null) {
            for (int index = 0; index < size; index++)
                if (elementData[index] == null) {
                    fastRemove(index);
                    return true;
                }
        } else {
            for (int index = 0; index < size; index++)
                if (o.equals(elementData[index])) {
                    fastRemove(index);
                    return true;
                }
        }
        return false;
    }

    /*
     * Private remove method that skips bounds checking and does not
     * return the value removed.
     */
    private void fastRemove(int index) {
        modCount++;
        int numMoved = size - index - 1;
        if (numMoved > 0)
            System.arraycopy(elementData, index+1, elementData, index,
                             numMoved);
        elementData[--size] = null; // clear to let GC do its work
    }

按一般执行路径会走到else路径下最终调用fastRemove(int index)方法,可以看到会执行System.arraycopy方法,遍历第二个元素字符串“张三”时符合删除条件,从数组中删除该元素,并且将后一个元素移(张三)至当前位置,导致下一次循环遍历时后一个字符串“张三”没有遍历到,所以无法删除。针对这种情况,解决方法:倒序删除

	public static void remove(ArrayList<String> list) {
	        for (int i = list.size() - 1; i >= 0; i--) {
	            String s = list.get(i);
	            if (s.equals("张三")) {
	                list.remove(s);
	            }
	        }
	    }
    /**
     * 第二种方法
     * 移除字符串
     */
    public static void remove(ArrayList<String> list) {
        for (String s : list) {
            if (s.equals("张三")) {
                list.remove(s);
            }
        }
    }
    增强for循环会触发Java.util.ConcurrentModificationException

查看源码

public Iterator<E> iterator() {
        return new Itr();
    }

    /**
     * An optimized version of AbstractList.Itr
     */
    private class Itr implements Iterator<E> {
        // Android-changed: Add "limit" field to detect end of iteration.
        // The "limit" of this iterator. This is the size of the list at the time the
        // iterator was created. Adding & removing elements will invalidate the iteration
        // anyway (and cause next() to throw) so saving this value will guarantee that the
        // value of hasNext() remains stable and won't flap between true and false when elements
        // are added and removed from the list.
        protected int limit = ArrayList.this.size;

        int cursor;       // index of next element to return
        int lastRet = -1; // index of last element returned; -1 if no such
        int expectedModCount = modCount;

        public boolean hasNext() {
            return cursor < limit;
        }

        @SuppressWarnings("unchecked")
        public E next() {
            if (modCount != expectedModCount)
                throw new ConcurrentModificationException();
            int i = cursor;
            if (i >= limit)
                throw new NoSuchElementException();
            Object[] elementData = ArrayList.this.elementData;
            if (i >= elementData.length)
                throw new ConcurrentModificationException();
            cursor = i + 1;
            return (E) elementData[lastRet = i];
        }

        public void remove() {
            if (lastRet < 0)
                throw new IllegalStateException();
            if (modCount != expectedModCount)
                throw new ConcurrentModificationException();

            try {
                ArrayList.this.remove(lastRet);
                cursor = lastRet;
                lastRet = -1;
                expectedModCount = modCount;
                limit--;
            } catch (IndexOutOfBoundsException ex) {
                throw new ConcurrentModificationException();
            }
        }

        @Override
        @SuppressWarnings("unchecked")
        public void forEachRemaining(Consumer<? super E> consumer) {
            Objects.requireNonNull(consumer);
            final int size = ArrayList.this.size;
            int i = cursor;
            if (i >= size) {
                return;
            }
            final Object[] elementData = ArrayList.this.elementData;
            if (i >= elementData.length) {
                throw new ConcurrentModificationException();
            }
            while (i != size && modCount == expectedModCount) {
                consumer.accept((E) elementData[i++]);
            }
            // update once at end of iteration to reduce heap write traffic
            cursor = i;
            lastRet = i - 1;

            if (modCount != expectedModCount)
                throw new ConcurrentModificationException();
        }
    }

增强for循环写法是对实际的Iterator、hasNext、next方法的简写。

if (modCount != expectedModCount)
                throw new ConcurrentModificationException();

要避免这种情况的出现,则在使用迭代器迭代时不要使用ArrayList的remove,改用Iterator的remove即可。

链表-LinkedList
定义:LinkedList 是一个继承于AbstractSequentialList的双向链表。它也可以被当作堆栈、队列或双端队列进行操作。LinkedList 实现 List 接口,能对它进行队列操作。
LinkedList 实现 Deque 接口,即能将LinkedList当作双端队列使用。
LinkedList 实现了Cloneable接口,即覆盖了函数clone(),能克隆。
LinkedList 实现java.io.Serializable接口,这意味着LinkedList支持序列化,能通过序列化去传输。LinkedList 是非同步的。
ArrayList和LinkedList的区别?

  1. ArrayList是基于动态数组的数据结构,LinkedList基于链表的数据结构。
  2. 对于随机访问get和set,ArrayList觉得优于LinkedList,因为LinkedList要移动指针。
  3. 对于新增和删除操作add和remove,LinedList比较占优势,因为ArrayList要移动数据。

List总结:

  1. List是一个接口,它继承于Collection接口,代表着有序的队列。
  2. AbstractList是一个抽象类,你继承于AbstracCollection,AbstractList实现List接口中除了size()、get(int poisiton)之外的函数。
  3. AbstractSequentialList是一个抽象类,它继承于 AbstractList.AbstractSequentialList实现了“链表中,根据index索引值操作链表的全部函数”。
  4. ArrayList 、LinkedList、Vector、Stack是List的四个实现类。
Perl语言的数据结构 Perl语言通过提供多种数据结构,使得开发者可以高效地处理和存储数据。无论是基本的标量、数组和哈希,还是更复杂的数组的数组、哈希的哈希,理解和掌握这些数据结构,对于编写高效、灵活且易于维护的代码至关重要。通过选择合适的数据结构并应用相关操作,我们可以构建出高效且复杂的程序,从而满足不同的需求。在实际开发中,灵活运用这些数据结构,将极大提高你的编程效率与代码质量。 阅读详情

相关推荐

【数据结构】数据结构概述

在链表中,每个节点只包含一个指向前驱节点和一个指向后继节点的指针,而且数据元素只能通过遍历节点来访问和操作。需要注意的是,在某些特殊的线性数据结构中,可能没有明确定义的前驱或后继方向,例如双向链表中的每个节点既是前驱节点也是后继节点。这些数据结构在计算机科学和编程中经常被使用,对于特定的问题和应用场景,不同的线性数据结构都有各自的优缺点和适用性。总之,内存和数据结构是紧密相关的,选择合适的数据结构和优化内存使用可以提高程序的性能和效率。在一个链表中,每个节点的前驱是它前面的节点,后继是它后面的节点。

Fddadd的博客 1346

数据结构基本实现

数组 链表 栈 队列 树 图 /** * 深度优先搜索(递归) */ private boolean checkDFS(UndirectedGraphNode a, UndirectedGraphNode b) { if (a == null || b == null) { return false; ...

大道至简 311

【大话数据结构】——-数据结构

数据结构,顾名思义:就是计算机存储、组织数据的方式。 定义: 数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。 使用数据结构的好处: 通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。 数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。记为:Data_Structure=(

你只管努力, 3628

《算法和数据结构》数据结构篇

蓝桥杯你必须学会的算法

英雄哪里出来 4万+

什么是数据结构,都有哪些数据结构

  在计算机科学中,数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象(数据元素)以及它们之间的关系和运算等的学科,而且确保经过这些运算后所得到的新结构仍然是原来的结构类型。 “数据结构”作为一门独立的课程在国外是从1968年才开始设立的。 1968年美国唐·欧·克努特教授开创了数据结构的最初体系,他所著的《计算机程序设计技巧》第一卷《基本算法》是第一本较系统地阐述数

liwenfengf1988的专栏 7415

数据结构学不会?数据结构可视化网站来了

想要触及光芒,却发现影子越来越长学习之路本身就充满了各种苦难,当你想要追求一门技术的时候,会发现似乎困难越来越多,越来越力不从心,但不要放弃,在追逐光芒的过程中影子会越来越长,但不断努力就能触及到你想要的光芒加油各位程序员!

Anmory的博客 1362

【数据结构】什么是数据结构?

此篇文章旨在对数据结构做一个初步认识,了解数据结构相关的概念和术语以及它的三要素。以上为学习数据结构的基础知识,也不是说非得熟知这些知识,只要你对于这些有一定的了解,那么对于后续的数据结构知识学习有一定的帮助。

@情话 3437

Ubuntu升级遇到grub-efi-amd64-signed安装失败?3步搞定这个烦人错误

本文深度解析Ubuntu系统升级时grub-efi-amd64-signed安装失败并提示“cannot find EFI directory”错误的根本原因。该错误通常由EFI系统分区挂载异常、BIOS/UEFI引导模式不匹配或dpkg包状态死锁导致。文章提供了三步精准修复流程:首先检查并修复ESP分区挂载,其次处理dpkg依赖问题,最后针对传统BIOS系统提供适配方案,帮助用户安全彻底地解决这一常见升级难题。

r7s8t的博客 400

数据结构——初识数据结构

唯一可以确定的是,明天会使我们所有人大吃一惊——阿尔文·托夫勒

Marksky的博客 2797

Photoscan+Smart3D+CC组合建模实战:如何用三款工具打造高精度实景模型

本文详细介绍了如何整合Photoscan、Smart3D和ContextCapture三款软件,构建高效高精度的实景三维建模工作流。通过利用Photoscan稳健的空三解算、Smart3D精准的刺点优化,以及ContextCapture强大的最终建模能力,该方案能有效应对复杂地形与海量数据,显著提升模型质量与生产效率,适用于测绘、文化遗产数字化等专业领域。

weixin_29230649的博客 104

详解Numpy中的transpose方法

最近在学Numpy碰到了关于数组转置和换轴的概念,尤其是对tanspose方法有些疑惑,尤其是多维,查了不少资料,终于搞懂了。 Numpy数组的轴(axis) 所谓的**轴(axis)**可以理解为数组的维度。 具体而言,二维数组就是有两个维度,如果从空间上看,它就是一个平面,由x轴和y轴构成,而与此相对应的,该二维数组就有两个轴,x轴对应0轴,y轴对应1轴。 同理,三维数组有三个维度,空间上...

BlankGrid的博客 940

javascript数据结构

javascript数据结构你都知道哪些?

Sherry Tian的博客 2001

从零搭建YOLOv2硬件加速器:基于PYNQ-Z2的Vivado HLS与Jupyter Notebook实战

本文详细介绍了如何从零搭建YOLOv2硬件加速器,基于PYNQ-Z2开发板,结合Vivado HLS与Jupyter Notebook实现高效目标检测。通过硬件加速,YOLOv2推理速度提升8倍,功耗降低80%。文章涵盖硬件准备、Vivado HLS工程配置、IP核集成、PYNQ部署及常见问题解决,为开发者提供完整实战指南。

weixin_29188997的博客 1011

数据结构:八大数据结构分类

数据结构:八大数据结构分类 数据结构分类 数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成 。 常用的数据结构有:数组,栈,链表,队列,树,图,堆,散列表等,如图所示: 每一种数据结构都有着独特的数据存储方式,下面为大家介绍它们的结构和优缺点。 1、数组 数组是可以在内存中连续存储多个元素的结构,在内存中的分配也是连续的,数组中的元素通过数组下标进行访问,...

JavaAlliance 4737

第12篇: COZE 实操【自动生成每日英语短视频】详细制作流程

通过以上详细流程,你可以利用 Coze 智能体高效生成每日英语短视频。在实际操作中,若遇到问题或有新的创意需求,欢迎随时与我交流,进一步优化视频制作流程。从左侧节点库中拖拽 “开始” 节点到画布中央,设置主题输入框(如输入 “日常购物英语”),方便后续根据不同主题生成视频。2. 选题策划节点​。3. 内容生成节点​。4. 画面生成节点​。5. 配音生成节点​。6. 音频匹配节点​。7. 视频合成节点​。

AI实操部署-深耕AI领域老菜鸟! 2074

pwscf与wannier90 Hands-On实战训练(一)——费米面计算为例

系列文章目录 Quantum Espresso Hands-On实战训练(三)——DOS计算 文章目录系列文章目录计算过程pwscf直接得到等能面pwscf和wannier90得到等能面pwscf直接得到等能面1. scf2. nscf3. 后处理pwscf和wannier90得到等能面1. Kpoints2. scf3. nscf4. pw2wan及wannier90.x5. XCrySDen可视化 计算过程 pwscf直接得到等能面 pwscf和wannier90得到等能面 pwscf直接得到等能面

weixin_45973682的博客 5073

【数据结构】数据结构整体大纲

1. 数组(Array)作用:存储固定大小的连续数据,支持随机访问。解决的问题:快速按索引访问数据。应用场景实现栈、队列。存储二维或多维矩阵数据(如图像处理)。动态数组(如 C++ 的和 Python 的list2. 链表(Linked List)作用:通过节点链式存储数据,支持动态插入和删除。解决的问题:在不知道数据大小或需要频繁插入/删除时提供灵活的存储方式。种类单向链表、单向循环链表、双向链表、双向循环链表、内核链表。应用场景内存管理(如空闲内存块管理)。

猫猫的小茶馆 2155

自定义控件三部曲视图篇(六)——RecyclerView系列之三自定义LayoutManager

前言:把握生命里的每一分钟,全力以赴我们心中的梦,不经历风雨 怎么见彩虹,没有人能随随便便成功 在第一篇中已经讲过,LayoutManager主要用于布局其中的Item,在LayoutManager中能够对每个Item的大小,位置进行更改,将它放在我们想要的位置,在很多优秀的效果中,都是通过自定义LayoutManager来实现的,比如: 可以看到这些效果都非常棒,通过这一节的学习,大...

启舰 1万+

java中常见数据结构

java中常见的数据结构

gengpengfeiazxl的博客 5179

【Bug已解决】Codex CLI 运行时出现 command not found: codex 解决方案

方案适用场景推荐指数修复 PATH 配置最常见的基础排查方向⭐⭐⭐⭐⭐检查原生二进制完整性PATH 正常但执行仍然异常⭐⭐⭐⭐统一包管理器混用多种包管理器导致混乱⭐⭐⭐⭐确认安装脚本未被跳过CI/CD 或企业策略环境⭐⭐⭐⭐排查网络下载渠道企业内网/受限网络环境⭐⭐⭐需要留意 warning 中是否涉及脚本执行失败、网络超时重试等信息,这类 warning 往往是后续问题的前兆,建议出现明显的下载/网络相关警告时就主动重新安装一次确认。Codex CLI 报。

一键难忘的博客 1万+

Data-Structures-and-Algorithm-Analysis-in-Java.pdf

作者: Weiss, Mark A. 出版社: Addison Wesley Data Structures and Algorithm Analysis in Java is an “advanced algorithms” book that fits between traditional CS2 and Algorithms Analysis courses. In the old ACM Curriculum Guidelines, this course was known as CS7. This text is for readers who want to learn good programming and algorithm analysis skills simultaneously so that they can develop such programs with the maximum amo...

数据结构-数据结构的起源

早期人们都把计算机理解为数值计算工具,就是感觉计算机当然是用来计算的,所以计算机解决问题,应该是先从具体问题中抽象出一个适当的数据模型,设计出一个解此数据模型的算法,然后再编写程序,得到一个实际的软件。在现实中,我们更多的不是解决数值计算的问题,而是需要一些更科学有效的手段(比如表、树和图等数据结构)的帮助,才能更好地处理问题。所以数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及它们之间的关系和操作等相关问题的学科。

weixin_71098527的博客 1793

大中型超市收银系统(可直接运行)

光步前台收银系统系统功能:商品销售、商品退货、挂单、收银员权限、会员销售、单品取消、整单取消、商品查询、脱机销售、脱机数据上传,基本资料下载,开钱箱、小票打印、收款结算,支持多币种付款方式(现金、储值卡、礼券、微信等),支持多种促销。运行环境:.net 4.0登陆信息用户名:1001 密码:123456内置商品信息,商品编码可输入00001000 - 00010000,测试效果相关功能键F5 结算 F9挂单 F11商品查询 F8退货 Insert单品取消 Del整单取消 F12开钱箱F2 会员 Ctrl+Z退出系统 Home 锁屏 相关源码待公开

数据结构有哪些?数据结构的特点?算法与数据结构

数据结构可以从两个方面分析:逻辑结构与物理结构(存储结构)。 其中逻辑结构指的是数据的组织方式,物理结构指的是数据在内存上的存储方式。 逻辑结构分为四种类型:集合结构,线性结构,树形结构,图形结构。 物理结构又叫存储结构,分为四种种,顺序存储结构、链式存储结构、索引结构、散列结构。 一、什么是数据结构 数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。 数据结构与算法的关系: 数据结构指的是“一组数据的存储结构”,算法指的是“操作数据的一.

qq_41687938的博客 5627

老版QQ原生表情gif动态

这是老版的QQ表情,不过全是动态的的,Windows照片查看器是不会动的,可以右击用浏览器打开查看,再说一遍是老版的,只是分享给宁愿用老版也要动态的人。

STM32F407中文手册

STM32f407中文手册 本参考手册面向应用开发人员,提供有关使用 STM32F405xx/07xx、STM32F415xx/17xx、 STM32F42xxx 和 STM32F43xxx 微控制器存储器与外设的完整信息。STM32F405xx/07xx、STM32F415xx/17xx、STM32F42xxx 和 STM32F43xxx 构成一个微 控制器系列,各产品具有不同的存储器大小、封装和外设。有关订购信息以及器件的机械与电气特性,请参见数据手册。有关 ARM Cortex™-M4F 内核的信息,请参见《Cortex™-M4F 技术参考手册》。

数据结构:八种数据结构大全

链表(Linked List):链表是由一系列节点Node(也可称元素)组成,数据元素的逻辑顺序是通过链表的指针地址实现,通常情况下,每个节点包含两个部分,一个用于存储元素的内存地址,名叫数据域,另一个则指向下一个相邻节点地址的指针,名叫指针域;数组(Array):数组是有序元素的序列,在内存中的分配是连续的,数组会为存储的元素都分配一个下标(索引),此下标是一个自增连续的,访问数组中的元素通过下标进行访问;很显然,我们的地图是一种无向图,以长沙到上海为例,经过的城市有长沙、南昌、杭州、上海等地;

m0_48805880的博客 4549

数据结构总结

栈(stack)是限制插入和删除只能在一个位置上进行的表,该位置是表的末端,叫做栈的顶(top)。当然,表也包括了很多类型,例如:线性表(链表),散列表,队列、栈等,他们都是表的一种特殊情况,而他们各自又可以根据情况不同,而使用不同的类型,比如说链表在不同的情况下可使用链表、双链表,循环链表。在这里,数值[0]所对应的便是milk,数值[3]所对应的便是apple,当我们查找apple时,它便会立马定位到数值[3],而不是通过遍历的方式从数值[0]一直往后遍历,因此它的时间复杂度仅为O(1)。

m0_53082780的博客 2056

什么是数据结构

** - 什么是数据结构 ** 数据结构,直白地理解,就是研究数据的存储方式。 我们知道,数据存储只有一个目的,即为了方便后期对数据的再利用,就如同我们使用数组存储 {1,2,3,4,5} 是为了后期取得它们的加和值,无缘由的数据存储行为是对存储空间的不负责任。 因此,数据在计算机存储空间的存放,决不是胡乱的,这就要求我们选择一种好的方式来存储数据,而这也是数据结构的核心内容。 例如,一直以来大家...

段俊 1万+

数据结构-从宏观上理解数据结构

注:本博文是本人对数据结构的理解,很多地方理解可能并不恰当,还请读者辩证的来学习 从宏观上理解数据结构 很多时候我们一直在埋头苦干,却不知道为什么这样......              工作一年之后,重新回想一下大学里学的数据结构,发现所剩的寥寥无几,当提起某一种数据结构脑海中大体也只剩下了简单的定义,如跳表,也只是模糊记得是在一个有序链表上添加额外的指针来加快搜索速度,其他的似乎什么都...

u010968153的专栏 4874
上一篇: android RecyclerView瀑布流错乱 顶部留白的解决方案
下一篇: Multiple substitutions specified in non-positional format; did you mean to add the formatted=”false”
jhonjson
博客等级 码龄11年 220粉丝 195原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值