java中常见的存储数据的格式
1、队列的引入:当一讲到存储数据,或许第一映像是用数组存储数据,因
为我们对数组的存储访问接触比较多,但是在一定的情况下数组,存在
有局限性,比如说一旦数组定义好了,就不能再改变数 组的大小,
这就使得我 们 对未知个数的数据存储用数组存储很难做到,所以说我们
可以借助一种数组的延伸方法队列来保存未知个数的数据。
2、队列的实现:
3、运行结果:
4、队列的工作原理,其实也就是借助一个中介数组来实现数组的动态增
加,以及交换数据。
5、队列与数组的区别:数组一旦创建就不能再改变大小,而队列是可以改
变的;数组只能存储对应的数据类型,而队列对于所有的数据类型都可
以存储。
6、List的工作原理:List一定程度上与数组相似,都可以通过下标访问数
据,而且List可以存储各种数据类型,可以在创建了List之后,添加或删
除List中的项。
7、List实现:
8、运行结果显示:
9、Map存储数据时以键值对的形式存储通过Iterator 对象访问Map中的数据
10、Map的实现代码:
11、结果显示:
12、注意:对于Map中的数据的输出时,可以将Map作为一个整体对象一次
性输出来。
13、Set存储数据时一个最大的特点是,Set不能够存储相同的数据,并且数
据存储无序,使得我们得用Iterator来访问,Set的一系列特点,这就可
以在很多方面帮助我们,比如说去掉一大批数据中的相同数据。
14、Set的实现:
15、运行结果显示:
17、总结:数组、队列、List、Map、Set五种存储数据的方法,各有特点,
视具体情况,看与哪种数据存储的类型相似则选之。
相关推荐
数据结构是计算机存储、组织数据的方式,它涉及到数据的逻辑结构、物理结构以及对数据的基本操作。数据结构的选择会影响到程序的效率、可读性和可维护性。常见的数据结构有数组、链表、栈、队列、树、图等。 算法则...
主要介绍了关于Java中List、Set集合及Map的使用及list,set和map三者的区别介绍,非常不错,具有参考借鉴价值,需要的朋友可以参考下
6.JUC并发工具类在大厂的应用场景详解 (1).pdf 7、深入理解 AQS 独占锁之 Reentrantlock 源码分析 (1).pdf ...9、并发容器 (Map、List、Set) 实战及其原理.pdf 10、阻塞队列BlockingQueue 实战及其原理分析.pdf
常用的数据结构有array(数组)、vector(向量)、list(列表)、tree(树)、stack(栈)、queue(队列)、hash table(散列表)、set(集合)、map(映射表)等等。这些数据结构按结构可以分为序列式(sequence)...
在Java中,容器(Container)指的是...Map用于存储键值对(Key-Value Pair)的数据,它的实现类有HashMap、TreeMap、LinkedHashMap等。Map中的键是唯一的,每个键对应一个值。通过键可以快速查找对应的值,这使得Map
<array>:数组 <bitset>:位集 <chrono>:时间和日期 <complex>:复数 <deque>:双端队列 <forward_list>:前向列表 <functional>:函数对象 <iterator>:迭代器 <list>:链表 <map>:映射 <memory>:内存管理 ...
3.7.2 队列的数组实现 3.7.3 队列的应用 小结 练习 第4章 树 4.1 预备知识 4.1.1 树的实现 4.1.2 树的遍历及应用 4.2 二叉树 4.2.1 实现 4.2.2 例子:表达式树 4.3 查找树ADT——二叉查找树 4.3.1 contains方法 ...
表、栈和队列3.1 抽象数据类型3.2 表ADT3.2.1 表的简单数组实现3.2.2 简单链表3.3 JavaCollectionsAPI中的表3.3.1 Collection接口3.3.2 Iterator接口3.3.3 List接口、ArrayList类和LinkedList类3.3.4 例:remove...
java lru leetcode 基础算法 快速排序: 随机枢纽元快排、三路快排、三数中值快排 归并排序: 自顶向下归并、自底向上归并、链表的归并排序 ...栈实现队列、队列实现栈、猫狗队列、带有最小值的栈、LRU、数据
表、栈和队列3.1 抽象数据类型3.2 表ADT3.2.1 表的简单数组实现3.2.2 简单链表3.3 JavaCollectionsAPI中的表3.3.1 Collection接口3.3.2 Iterator接口3.3.3 List接口、ArrayList类和LinkedList类3.3.4 例:remove...
为了方便编写出线程安全的程序,Java里面提供了一些线程安全类和并发工具... 注意Collection和Map是一个顶层接口,而List、Set、Queue则继承了Collection接口,分别代表数组、集合和队列这三大类容器。 像ArrayLis
List、Set、Queue和Map是Java集合框架中的四个主要接口,它们各自具有不同的特点和用途。 1. List(列表): - 允许重复元素。 - 具有按照元素插入顺序维护的有序集合。 - 可以通过索引访问和操作元素。 - 常见实现类...
4.18 List高级-数据结构:Queue队列 44 4.19 List高级-数据结构:Deque栈 44 4.20 Set集合的实现类HashSet 45 4.21 Map集合的实现类HashMap 46 4.22单例模式和模版方法模式 48 Java SE核心II 49 5.1 Java异常处理...
这份资料不仅应该触及Java的基石——例如JVM的工作原理、内存模型、垃圾回收机制,以及Java的集合框架中的核心接口与实现类,如List、Set、Map等,更应对Java的异常处理机制有深入的剖析 此外,考虑到Java技术的...
表、栈和队列3.1 抽象数据类型3.2 表ADT3.2.1 表的简单数组实现3.2.2 简单链表3.3 JavaCollectionsAPI中的表3.3.1 Collection接口3.3.2 Iterator接口3.3.3 List接口、ArrayList类和LinkedList类3.3.4 例:remove...
23.22 集合求异set_symmetric_difference 399 23.23 最小值min 401 23.24 最大值max 402 23.25 最小元素min_element 403 23.26 最大元素max_element 404 23.27 字典比较lexicographical_compare 405 23....
高级:栈stack,队列queue,双端队列deque,集合set,映射map(hash or map) 二维数据结构 基础:树tree,图graph 高级:二叉搜索树binary search tree(red-black tree,AVL),堆heap,并查集disjoint set,字典树...
3.1 抽象数据类型 3.2 表adt 3.2.1 表的简单数组实现 3.2.2 简单链表 3.3 javacollectionsapi中的表 3.3.1 collection接口 3.3.2 iterator接口 3.3.3 list接口、arraylist类和linkedlist类 3.3.4...
3.1 抽象数据类型 3.2 表adt 3.2.1 表的简单数组实现 3.2.2 简单链表 3.3 javacollectionsapi中的表 3.3.1 collection接口 3.3.2 iterator接口 3.3.3 list接口、arraylist类和linkedlist类 3.3.4...