一、集合框架  集合,通常也叫容器,java中有多种方式保存对象,集合java保存对象(对象的引用)的方式之一,之前学习的数组是保存对象的最有效的方式,但是数组却存在一个缺陷,数组的大小是固定的,但是往往我们在写程序的时候,并不知道需要保存多少个对象,或者是否需要用更复杂的方式来存储对象。而java提供集合类来解决这个问题。java集合大家族的成员实在是太丰富了,有常用的ArrayList、H
LinkedList与链表1.ArrayList当中的缺陷ArrayList由于其底层是一段连续空间,当在ArrayList任意位置插入或者删除元素时,就需要将后序元素整体往前或者往后搬移,时间复杂度为O(n),效率比较低,因此ArrayList不适合做任意位置插入和删除比较多的场景。因此:java 集合中又引入了LinkedList,即链表结构。2.链表结构2.1链表的概念及结构链表是一种物理存
转载 2024-04-11 21:42:11
30阅读
数据结构栈,队列,数组和链表的各自特点栈:先进后出 队列:先进先出 数组:查询快,增删慢 链表:查询慢,增删快链表:通过一个链子把多个结点(元素)连接起来。数据和地址组成一个元素。结点本身必须有一个地址值(就是下一个元素的地址)。链表的分类: -单向链表:数据加下一个元素的地址 -双向链表:数据+上一个元素地址+下一个元素地址 -单向循环链表:最后一个元素存储的地址是第一个元素的地址值
转载 2024-03-05 09:02:43
26阅读
集合分为单列集合和双列集合,单列集合的顶级接口是Collection,双列集合的顶级接口是Mapcollection--1.list接口:存储数据的结构:堆栈:先进后出,队列:先进先出,数组:查询快,增删慢,链表:查询慢,增删快。特点:有序,拿出来的顺序和存进去的顺序是一样的。  Arraylist:底层是数组结构,增删慢,查找快  Linkedlist:底层是链表结构&nbs
转载 2023-11-24 12:54:58
46阅读
简单介绍1)LinkedList底层实现了双向链表和双端队列特点;2)可以添加任意元素(元素可重复),包括null;3)线程不安全,没有实现同步。底层操作机制1)LinkedList底层维护了一个双向链表;2)LinkedList中维护了两个属性first和last分别指向首节点和尾节点;3)每个节点(Node对象),里面维护了prev、next、item三个属性,其中通过prev指向前一个节点,
转载 2024-01-25 18:36:55
35阅读
概要 第1部分 LinkedList介绍第2部分 LinkedList数据结构第3部分 LinkedList源码解析(基于JDK1.6.0_45) 第5部分 LinkedList示例转载请注明出处: 第1部分 LinkedList介绍LinkedList简介LinkedList 是一个继承于AbstractSequentialList的双向链表。它也可以被当
Java 集合学习笔记:LinkedListUML简介阅读源码增boolean add(E e)void add(int index, E element)addAll(Collection<? extends E> c)boolean addAll(int index, Collection<? extends E> c)void addFirst(E e)void a
转载 2023-11-24 01:51:15
12阅读
# 使用Java集合实现交集的教程 Java集合框架是Java编程语言中非常重要的一部分,它提供了各种数据结构和算法的实现。在数据处理中,我们经常需要找出两个集合的交集。本文将逐步指导你如何在Java中实现这一功能。 ## 流程步骤 以下是实现集合交集的基本流程: | 步骤 | 描述 | |-------
原创 2024-08-24 07:37:49
15阅读
1、并集:以属于A或属于B的元素为元素的集合称为A与B的并(集),记作A∪B(或B∪A),读作“A并B”(或“B并A”),即A∪B={x|x∈A,或x∈B}   。2、交集: 以属于A且属于B的元素为元素的集合称为A与B的交(集),记作A∩B(或B∩A),读作“A交B”(或“B交A”),即A∩B={x|x∈A,且x∈B}3、补集:属于全集U不属于集合A的元素组成的集合称为集合A的补集,记
转载 2023-06-19 15:21:31
594阅读
学习完ArrayList,就准备准备学习它兄弟LinkList了,它们是兄弟所以说有很多的方法是相同的。这样的目的是方便程序员记住它们,下面就让我们来看看它吧!一篇文章让你精通:java集合讲解(二,ArrayList)亲,可以先学习一下ArrayList再来比较它们区别LinkList 特点:采用双向链表的存储方式优点:添加与删除元素时,效率高(前提是必须先低效率查询,如果插入与删除在
转载 2023-11-24 21:05:18
314阅读
目录1、冒泡排序(Bubble Sort)2、快速排序(Quick Sort)3、选择排序(Selection Sort)4、堆排序(Heap Sort)5、插入排序(Insertion Sort)6、希尔排序(Shell Sort)7、归并排序(Merge Sort)其他排序8、计数排序(Counting Sort)9、桶排序(Bucket Sort)10、基数排序(Radix Sort)时间复
# Java集合做差集 在Java编程中,集合是非常常用的数据结构,它提供了一种方便的方式来存储和操作一组数据。做差集是指在两个集合中找出不重复的元素,即从一个集合中减去另一个集合中相同的元素,得到的就是差集。 ## 流程图 ```mermaid flowchart TD A[初始化集合A] --> B[初始化集合B] B --> C[计算差集] C --> D[输出
原创 2024-04-03 03:59:24
67阅读
sql连接连接区别left join 连接:将表所有数据查询出来而右表只是查出on条件后满足的部分。连接全称为连接,是外连接的一种。right join 右连接:将右表所有的数据查询出来,而表只是查出on条件后满足的部分。右连接全称为右外连接,是外连接的一种。inner join 内链接:查询出两个表中满足条件的共有数据。tomcat调优找到Tomcat根目录下的conf目录,修改
1、DQL之连接查询主表和从表(目前理解)主表:需要显示信息的表从表:主表中有的某个字段,从表有的才会显示内联查询select * from 表1,表2 where 条件 -- SQL标准格式 select * from 表1, inner join 表2 on 表1.字段i = 表2.字段i -- 例如,展示一个学生和在哪个班级的信息 select * from student s inn
转载 2024-04-15 15:02:31
86阅读
# 使用集合作为Java接口参数的实现 作为一名刚入行的开发者,理解如何在Java中使用接口以及集合作为参数是非常重要的。本文将以简单的例子来阐述这个概念,并用清晰的步骤以及代码示例帮助你更好地理解。 ## 实现步骤 下面是实现这一功能的基本步骤: | 步骤 | 描述 | |------|------| | 1 | 定义一个接口 | | 2 | 创建一个类实现这个接口 | |
原创 8月前
19阅读
# 如何在Java中使用Redis有序集合 ## 简介 在Java开发中,使用Redis作为缓存数据库是非常常见的。而有序集合是Redis中非常有用的数据结构之一,它可以用来存储一组有序的元素。本文将教你如何在Java中使用Redis有序集合。 ### 流程图 ```mermaid flowchart TD Start --> 连接Redis数据库 连接Redis数据库 -->
原创 2024-07-07 06:26:14
10阅读
# Java List 集合做多级目录 在现代软件开发中,处理多级目录结构是一项常见需求。Java 提供了强大的 List 集合来管理这些数据。本文将通过例子讲解如何使用 Java List 实现多级目录结构,并展示相应的序列图和饼状图。 ## 1. 多级目录的定义 多级目录即由多个层次构成的目录结构,每个目录可以包含子目录或文件。例如: ``` 根目录 ├── 文件1 ├── 子目录1
原创 2024-08-29 09:48:03
30阅读
SQL语句连接查询外连接(连接、右外连接):解决外键为空的数据查询,当数据表之间没有物理建立主外键时,出现外键为空的情况直接联查查不到,使用外连接就可以解决这一问题(如左外连接会先将表所有列查出,再从右表中找到符合条件的列,对于没有符合条件的坐标列对应右表字段为NULL)子查询:以一张表查询结果作为第二张表的查询条件的查询数量查询问题select count(*) from tablesel
转载 2023-12-01 06:56:28
82阅读
1.接口注入,构造方法注入,set注入,P命名空间注入,最常用的是set 2.内连接取交集,外连接和右,连接左边的全取,右连接右边的全取 内连接:进行连接的两个表对应的相匹配的字段完全相同的连接。 外连接又分为连接和右外连接连接即LEFT OUTER JOIN:两个表进行连接时会返回左边表中的所有的行和右边表中与之 相匹配的列值没有相匹配的用空值代替。 右连接即RIGH
转载 2023-12-14 13:07:45
1367阅读
MySQL 多表查询与事务的操作第1节 回顾1.1 DQL 查询1.1.1 排序使用什么子句:order by升序:asc降序:desc1.1.2 聚合函数聚合函数作用count统计个数max最大值min最小值sum求和avg求平均1.1.3 分页查询limit 起始值从 0 开始, 长度1.1.4 分组查询group by 分组列 having 过滤条件1.2 约束1.2.1 约束的关键字约束名
转载 2024-05-15 06:21:30
86阅读
  • 1
  • 2
  • 3
  • 4
  • 5