前言本篇文章主要介绍了Java的集合框架，对Java集合框架的层次关系做了梳理，分析各个集合实现类的特征，并对它们之间的区别做了简单汇总。文章很长，整理不易。容器概念一种用来存储数据的数据结构。在 Java 当中，如果有一个类专门用来存放其它类的对象，这个类就叫做容器，或者就叫做集合（不准确，因为集合也是容器的一种），就是将若干性质相同或相近的类对象组合在一起而形成的一个整体。为什么需要容器呢，总
转载
2023-07-19 11:02:03
60阅读
一、数据结构的接口在Java中所有类的鼻祖是Object类，但是所有有关数据结构处理的鼻祖就是Collection和Iterator接口，也就是集合与遍历。1、Collection接口Collection c = new Xx(); // c可以称为Collection接口回调对象，虽然它被声明为Collection类型，但是实例化时实现的是接口的实现类Xx。它的方法也是用来操作实现类的对象。&l
转载
2023-12-25 14:38:07
34阅读
java 中的容器类：List(列表)、Set(集)、Queue(队列)、Map(映射)列表(List)：关心的是索引，它是一个接口，不能实例化对象，可以存储重复元素。ArrayList(动态数组)：List l1=new ArrayList();l1.add("许远志");l1.add("将最前");l1.remove(0);推荐相关学习视频教程：java学习请看示例：//遍历for(Strin
转载
2023-07-12 11:41:19
61阅读
数据结构, 本质上就是用来存储和组织数据的集合.就好比在Java语言里面学习的array, list, map等等这样的对象, 都是数据结构.数据结构的分类，从总体上会把数据结构分为两大类，逻辑结构和物理结构两大类.逻辑结构是按照 数据与数据 之间的关系进行分类的，它是一种抽象意义上的分类.而物理结构, 是从计算机的存储角度进行分类.逻辑结构逻辑结构的分类，逻辑结构总体上分为4类, 分
转载
2023-07-22 12:07:17
49阅读
全局变量 Java不能定义程序的全局变量，类中的公共静态的变量就相当于全局变量goto Java不支持goto语句，而是通过try，catch，finally等代替goto指针 Java不用指针，用引用内存管理 对于记性不好老忘记释放内存的人非常友好，因为可以自动地对内存进行管理和垃圾回收。数据类型 Java的数据长度是固定的，而C和C++对于不同平台数据类型长度可能变化。类型转换 C/C++语言
转载
2023-05-26 16:22:24
149阅读
1.Java基本数据类型： 数值类型： 整型：byte、short、int、long 非整型：double、float 非数值类型：char[字符]、boolean[布尔]（面试可能会问哦~） PS:byte 1字节 8位
int 4字节 32位
转载
2023-08-04 14:41:19
43阅读
基本数据类型、自动装/拆箱、参数传递、堆/栈、getter()方法返回值
1.整形数据byte、short、int、long，分别是1248个字节的存储量，取值范围也是依次增大的，其中int是正负21亿多；long a = 1111222233334444L；记住后面要加上L，否则因为1111222233334444为int型，且超出int范围；在这里插
转载
2023-09-07 15:39:53
67阅读
ArrayList:初始容量为10，底层实现是一个数组，Object[] elementData自动扩容机制，当添加一个元素时，数组长度超过了elementData.leng，则会按照1.5倍进行扩容private void grow() {
int oldCapacity = elementData.length;
int newCapacity = o
转载
2023-09-23 09:32:11
44阅读
1、deque容器deque容器为双端数组，可以对头端和尾端进行插入删除操作。deque与vector区别：从两者内部实现比较：vector对于头部的插入删除效率低，数据量越大，效率越低；deque相对而言，对头部插入删除速度会比vector快vector访问元素时的速度比deque快简单理解：vector读数据快，deque写数据快。deque内部工作原理：deque内部有个中控器，维护每段缓冲
《Java软件结构与数据结构》第八周学习总结概述 Generalization本周学习了二叉树的另一种有序扩展？是什么呢？你猜对了！ヾ(◍°∇°◍)ﾉﾞ就是堆。本章将讲解堆的链表实现and数组实现，以及往堆中添加元素或从堆中删除元素的算法；还将介绍对的一些用途，包括基本使用和优先队列。教材学习内容总结 A summary of textbook堆(heap)就是具有两个附加属性的一颗二叉树:第一点
转载
2023-09-16 21:23:08
72阅读
常见的数据结构有：1.集合结构；2.线性结构；3.树形结构；4.网状结构。 结构：如果一个某个结构，比如线性结构是一个集合的话，那么数据元就是结构的子集。数据元：如果数据元是一个集合的的话，数据项就是数据元的子集。数据项：如果数据元是一个集合的话，数据项就是数据元的子集。结构、数据元、数据项它们的关系是：在一个关系型数据库中的某个表就是结构，每个字段就是数据元，每个字段中的某个字段就是数
转载
2023-11-07 10:25:33
93阅读
Java的类库实在是很多，以至于很多人都不太了解，结果总是自己造轮子。下面汇总了Java中的一些数据结构，加上一些实现的分析，同时备忘。至于时间复杂度，个人觉得写出来的用处不大。如果明白它是怎么实现的，那自然就知道它的时间复杂度。如果不理解它的实现，把时间复杂度背得再熟也没用。接口：Collection<E>
子接口：
BlockingDeque<E>, BlockingQ
转载
2024-07-18 23:06:07
26阅读
本次我们要实现的目标是自定义一种数据结构，可以帮助我们管理下标、增删改查、自动扩容。一，数据类型基础知识 java中有两种数据类型：基本数据类型和引用数据类型。 1，基本数据类型 基本数据类型只有8种，可以按照如下分类： ①整数类型：byte、short、int、long ②浮点类型：float、double ③字符类型：char ④布尔类型：boolean 2，引用数据类型 引用数据类型分三种：
转载
2023-06-24 18:17:37
58阅读
图解Java常用数据结构(一)
最近在整理数据结构方面的知识, 系统化看了下Java中常用数据结构, 突发奇想用动画来绘制数据流转过程.主要基于jdk8, 可能会有些特性与jdk7之前不相同, 例如LinkedList LinkedHashMap中的双向列表不再是回环的.HashMap中的单链表是尾插, 而不是头插入等等, 后文不再赘叙这些差异, 本文目录结构如下:LinkedList
转载
2023-08-29 16:23:53
111阅读
封装. JAVA的世界里充斥着各种各样的库,算法实现和框架. JAVA以应用为主, 数据结构均被JDK或者第三方库封装起来. JAVA标准类库提供了对数据结构的支持. 了解标准类库中的数据结构会使你的工作事半功倍. 这个类库经过一代又一代的演变,被无数的JAVA高手修改和检验过. 所以, 当你要实现一个数据结构并打算基于此结构实现一些常见的算法时, 首先考虑的不是自己写代码, 而是去JAVA
转载
2023-11-03 21:39:39
50阅读
前言：研究生期间主要使用的是C++语言，因工作的要求，现在需要学习java语言，在学习的这段时间里，发现两种语言之间有着很多相似的地方，但又有一些区别，下面说一下java和c++中比较显著的区别，适用于有c++基础的读者。一、在数据类型、关键字方面 1.除了c++中基本的数据类型（int、long、double、float）等之外，其余的都是和类相关的数据类型，如数组（Arrays、String）
转载
2023-08-10 16:56:04
239阅读
Java的基本程序结构、关键字、操作符都和C/C++非常相似，以下为主要的几点区别:一、基本程序设计结构： Java的基本程序结构、关键字、操作符都和C/C++非常相似，以下为主要的几点区别： 1. Java的原始数值型数据类型中不包含无符号类型，如c中的unsigned int。 2. 在进行移位运算时，当向左边移动时，
转载
2023-08-21 14:47:11
77阅读
第1章综述 数据结构和算法能起到什么作用? 数据结构的概述 算法的概述 一些定义 面向对象编程 软件工程 对于C++程序员的Java Java数据结构的类库 第2章数组 Array专题Applet Java中数组的基础知识 将程序划分成类 类接口 Ordered专题applet 有序数组的Java代码 对数 存储对象 大O表示法 为什么不用数组表示一切? 第3章
转载
2023-08-24 16:42:14
56阅读
最近去面试，遇到一道代码题：字符串反转，一下子懵逼，没有回答出来，现在进行总结。
原创
2021-12-29 16:38:26
500阅读
数据结构只是静态的描述了数据元素之间的关系。 高效的程序需要在数据结构的基础上设计和选择算法。可以从分析问题的角度去理清数据结构和算法之间的关系。通常，每个问题的解决都经过以下两个步骤：分析问题，从问题中提取出有价值的数据，将其存储；对存储的数据进行处理，最终得出问题的答案；数据结构负责解决第一个问题，即数据的存储问题。通过前面的学习我们知道，针对数据不同的逻辑结构和物理结构，可以选出最优的数据存
转载
2023-05-26 16:48:25
138阅读
