day17

最新推荐文章于 2022-05-26 18:46:36 发布
最新推荐文章于 2022-05-26 18:46:36 发布
阅读量81 收藏
点赞数
分类专栏： 笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/shiyunfenga/article/details/113006425
版权
  1. Collection
    Collection 集合 只能存储单个元素,并且只能保存引用数据类型,不能保存基本数据类型底层是 Object[] 数组。
    基本类型不能存(因为基本类型和Object没有关系)但是 可以把基本类型转换为对应的包装类类型,而 包装类 是Object的子类,这样就能间接存储基本类型了

常用方法 :

  •  	boolean add() : 添加元素

  •  	void clear() : 清空集合

  •  	boolean remove() 删除某个元素

  •  	boolean isEmpty() 判断集合中是否为空

  •  	boolean contains() : 是否包含某个元素

  •  	int  size() 返回集合中 元素个数

java集合是使程序能够存储和操纵元素不固定的一组数据。 所有Java集合类都位于java.uti包中。

数组和Java集合工具类来解释Java集合工具类的必要性。

注意：如果集合中存放基本类型，一定要将其 “装箱”成对应的”基本类型包装类”。
1.1继承体系

最常用的几个子接口和实现类：
Collection ——> List ——> ArrayList类
Collection ——> List ——> LinkedList类
Collection ——> Set ——> HashSet类
Collection ——> Set ——> SortedSet接口 ——> TreeSet类
Map ——> HashMap类
Map ——> SortedMap ——> TreeMap类
1.1.1 Collection概述
Collection接口是List接口和Set接口的父接口，它定义的方法可以用于操作List集合和Set集合。
Collection接口定义的方法

1.1.2 Iterator迭代器

迭代器是一种模式, 可使 序列类型的数据结构的 遍历行为和 被遍历的对象分离
只要拿到这个对象,使用迭代器就可以遍历这个对象的内部数据

  • 创建迭代器对象 Iterator it = 集合对象.iterator();
    调用集合对象自己的iterator方法就可以创建属于自己的迭代器
  • Iterator方法
  • 1 boolean hasNext() : 判断光标下一位 是否还有元素,有就返回true,没有就返回false,
  • 生成迭代器的时候,光标不是指向第一个元素的,而是在最顶端,没有指向任何元素
  •  	光标不会自动复位,使用完之后,必须重新生成
  • 2 E next() : 把光标向下移动一位,并返回该位上的数据
  • 3 remove() : 删除当前光标指向的元素
  •  三个方法的使用顺序,就是 1,2,3

迭代器一旦创建,如果集合中添加或者删除元素,那么迭代器必须重新重新生成,否则调用next()方法会报错，但是 更改数据 不用重新生成

增强for循环,forEach 可让用iterator循环访问的形式变简单,写起来方便,当然功能不太全,没有办法删除 所以需要有删除操作的话,还是要用原来的iterator形式
而普通for和while这种遍历,都是和数据结构存储有关系的,比如数组 需要使用 arr[index]去访问 并且可以进行添加和删除操作

注意 使用迭代器进行遍历操作时 如果需要删除元素,只能使用 迭代器的remove方法,不能使用集合的remove方法

  1. Collection接口的iterator()和toArray()方法都用于获得集合中的所有元素，前者返回一个Iterator对象，后者返回一个包含集合中所有元素的数组。
  2. Iterator接口隐藏底层集合中的数据结构，提供遍历各种类型集合的统一接口。

注：
迭代器想要删除时只能用 迭代器的 remove ,不能使用 集合的remove

1.1.3注意 : Contains和remove

  • boolean contains(Object o)判断集合中是否包含某个元素
  • boolean remove(Object o)在集合中删除指定元素
  • 这两个方法,底层都会去调用equals方法进行比较
  • c.contains(“asd”) , 会用 asd 调用String的equals方法 挨个和集合中元素进行比较
  •  判断谁,就用谁调用equals方法,和集合中元素进行比较

所以如果是存储的自定义类型(类对象),就需要根据需求覆写equals方法

1.2 List

  • List元素的特性 : 有序可重复
  • 存入顺序和取出顺序是一致的,并且有指定的下标可以表示数据的唯一性,所以可以存在重复数据
  • 底层实现
  •  	ArrayList : 底层是数组,查询效率较高,添加和删除效率较低

  •  	LinkedList : 底层是双向链表,查询效率较低,添加和删除效率较高

Vector 已经过时了,ArrayList是Vector的升级版,而Vector属于线程安全,ArrayList属于非线程安全,所以ArrayList效率较高

1.2.1 ArrayList

  • ArrayList : 底层索引数组,下标0开始 初始化容量为 10 ,扩大容量为 原始容量的1.5倍.非线程安全,效率高
  • Vector : 初始化容量为10 , 扩大容量为 原始容量的 2 倍,线程安全,效率低所以 Vector已经废弃
  • List遍历方式
  •  while , for, foreach , iterator

常用方法

  • add(E e) : 将指定元素添加到尾部
  • add(int index,E e) : 将指定元素添加到指定位置,原位置内容统一向后移动
  • set(int index,E e) : 更改指定位置上的元素值
  • get(int index) : 获取指定索引上的元素
  • remove(int index) : 删除指定索引上的元素
  • remove(Object o) : 删除指定元素

ArrayList 中有两个remove方法 (in)t一个是删除下标，一个是删除(Object 的)具体元素
1.2.2 LinkedList

  • LinkedList : 底层是双向链表(可访问到自己之前和自己之后)

  •  链表 : 链表中保存的是节点,每个节点中有三个元素

  •  	1 自身对象(添加的元素) , 2 上一个节点的地址 , 3 下一个节点的地址

  • 链表是没有下标的,内存空间也不是连续的,所以查询比较慢

  •  由于内存空间不是连续的,只是保存上下节点的引用,随意添加删除比较快

  • add(E e) : 添加到尾部

  • push(E e) : 添加到头部

  • addFirst(E e) : 添加到头部

  • addLast(E e) : 添加到尾部

  • offerFirst(E e) 添加到头部,成功返回true

  • offerLast(E e) : 添加到尾部,成功返回true

  • get(int index) : 返回指定下标对应的数据(链表没有下标,只是模拟下标,方便我们查询使用)

  • 本质 就调用了两个方法 : linkLast 和 linkFirst 所以没任何区别
    add底层实现 (见大笔记。) 跟着代码流程按步骤走就可 本质 就调用了两个方法 : linkLast 和 linkFirst 其余出了返回true没任何区别

1.2.2.1 底层实现
1.2.2.1.1 Node节点类

节点类其实是 LinkedList中的一个静态内部类,并且该类中保存三个属性
添加的数据 item
上一个节点内存地址 next
下一个节点内存地址 prev
根据Node节点类的实现方式,就能看出,该节点是双向的
1.2.2.1.2 LinkedList类
LinkedList中 保存了两个节点类的对象,分别是首节点和尾结点,方便我们使用,所以我们可以首部添加,也可以尾部添加

以添加为例,讲解LinkedList的底层实现：
LinkedList 元素，头，尾。
构造参数new Node对象，传 值，上节点，下节点
布置LinkedList和new出的Node类对象
size++；

根据add方法,最终发现实现尾部添加的是 linkLast方法。省略截图

1.2.2.1.3 添加-add
1.2.2.1.4 获取-get
get实现： 分 校验下标和获取数据
校验下标就是看下标声明是否合理。获取数据node 此方法中有 判断index是在整个size 中前半部分还是后半部分。 if(index < (size >> 1))

Get只是模拟下标获取的方式而已,其实本质就是遍历,从头挨个找。只不过做了一定的判断,判断是找前半截还是后半截,来决定 是正序遍历还是倒叙遍历
本质就是循环通过next一个一个的节点去找,所以这个get和ArrayList中的get完全不同,ArrayList中就是封装了下标访问方式而已,下面是ArrayList的get方法实现

1.2.2.1.5 删除原理

比如 q a z 三个元素引用，要删除a。
将q的向后指向 变为z，z的向前指向变为q即可。
1.3 Set和排序

  • Set元素特点 : 无序不可重复
  • TreeSet : 底层红黑树
  • HashSet : 底层散列表

1.3.1 TreeSet

  • TreeSet : 元素必须有序,添加的元素会按照某种规则自动排序
  • 想要使用TreeSet,元素必须要排序
  •  数字 : 默认从小到大

  •  字符串 : 默认比较每位ASCII码

  •  日期 : 默认比较自然日期 昨天-今天-明天

1.3.1.1 Comparable

  • 比较器有两种 : 1 元素自身比较器, 2 比较器类
  • 思考 : 为什么字符串,Integer,Date可以排序?
  •  因为都实现了 implements Comparable
  • 因为使用treeSet在进行数据添加的时候,会自动调用该对象的compareTo()方法和集合内元素进行比较
  • 如果我们想要存储自定义类型 需要实现该接口才行

TreeSet添加的时候 会自动调用该对象的compareTo方法,而该方法就在Comparable接口中,所以 必须要实现,否则不能添加到TreeSet中

shiyunfenga
关注
专栏目录
JavaEE17_Web案例
gingerMr的博客
06-19 1012
文章目录项目导入启动项目方式1方式2技术选型1.web层1.为什么使用html而不使用jsp?2.service层3.dao层创建数据库工具类1.JDBCUtils2.JedisUtil3.MailUtils4.Md5Util5.UuidUtil6.druid.properties7.jedis.properties实体类CategoryFavoritePageBeanResultInfoRouteRouteImgSellerUser注册功能注册功能陌生点总结1.页面效果2.前台代码实现1.介绍引入头部和底
ArraysList接口所有方法
weixin_53278894的博客
05-04 401
ArraysList接口笔记 ArraysList接口的所有方法及使用方法 boolean add(E e) 将指定的元素追加到此列表的末尾 > .add(); 添加数据 list.add("张三"); list.add(10); list.add(10.0); void add(int index, E element) 在此列表中的指定位置插入指定的元素。 > .add(int index ,E element); 在指定下标位置添加数据 list.
JavaEE_day_17 (集合概述、List、Set、比较器)
qq_44788228的博客
01-22 82
1.Collection集合 基本类型真的不能存吗? 真的,因为基本类型和Object没有关系,但是 可以把基本类型转换为对应的包装类类型,而 包装类 是Object的子类,这样就能间接存储基本类型了 通过继承体系发现,集合中两大分类,List和Set 并且两个都继承了Collection boolean add() : 添加元素 void clear() : 清空集合 boolean remove() 删除某个元素 boolean isEmpty() 判断集合中是否为空 bo
JavaEE学习17之session对象
qq_43332008的博客
08-26 314
session对象 session是与请求有关的会话对象，是java.servlet.http.HttpSession对象，用于保存和存储页面的请求信息。* session对象是由服务器自动创建的，与客户请求相关的对象，服务器为每一个用户都生成可一个session对象，用于保存该用户的信息。跟踪该用户的操作状况。 session内部对象使用的是map对象来保存数据，也就是说它保存的数据是key/value键值对的这种方式。value不仅仅可以保存字符串对象，也可以保存复杂的对象类型。 常用方法 setA
Java基础——集合
阿Q的小窝
02-20 536
首先呢，给大家讲一下集合的由来：java的思想是面向对象思想，如果想统一的管理所有的对象，就涉及到用容器来储存对象，而对象数组是可以存储对象的，但是数组有一个缺点就是长度固定，为了突破这一限制 ，集合就应运而生了。 数组和集合的优缺点 长度：数组固定，集合可变； 内容：集合只能存储引用类型，数组可以存储基本类型和引用类型。 集合体系 单列集合顶层接口 Collection |-List有序...
ArrayList源码学习——add(E e)方法
无心小花菜的博客
01-05 460
前言 本文主要是对ArrayList源码中add方法进行一个简单的学习，更好的了解ArrayList添加数据的过程 提示：本篇文章是在学习过程中的一个记录，还存在一些问题，希望各位的补充 一、ArrayList源码 以下代码截取了。 package com.chengqi.javase.learningexamples.sourcecodeanalysis; import java.util.Arrays; /** * 对于ArrayList的源码进行一个分析 * 该示例代码是以添加一个Stude
Day17
03-25
在JavaScript编程语言的世界里，"Day17"可能是一个学习日程或教程的一部分，它可能涵盖了JavaScript中的某个特定主题或一系列相关概念。由于没有提供更具体的描述，我将基于JavaScript的基础知识和常见学习路径来...
Java_day17上课资料.zip
04-01
今天我们将深入探讨Java_day17课程中涵盖的关键知识点。在这个压缩包“Java_day17上课资料.zip”中，我们可以期待找到与Java相关的各种学习材料，如课件、示例代码和练习题，帮助我们巩固和提升Java技能。 首先，...
java集合的添加方法_深入理解java集合框架之---------Arraylist集合 -----添加方法
weixin_29576901的博客
02-23 347
Arraylist集合 -----添加方法1、add(E e) 向集合中添加元素/*** 检查数组容量是否够用* @param minCapacity*/public void ensureCapacity(int minCapacity){modCount++;int oldCapacity = elementData.length;if(minCapacity > oldCapacity...
Java集合总结
x_Alan_3的博客
05-26 186
一、AarrayList集合： AarrayList<E>:存在多个同一类型的数据 ArrayList：底层是数组，封装了数组，提供了更多的功能(方法)。 ArrayList集合继承了AbstractList类，实现了List、RandomAccess、Cloneable和java.io.Serializable接口。 ​ 成员方法： //返回值表示新增是否成功 boolean add(E e);//E表示什么类型：创建对象的时候，尖括号中写的是什么类型，E就是什么类型 E ge..
数据结构之LinkedList源码分析之插入（add(int Index,E e)）核心方法--Day2
唐豌豆的博客
06-26 551
hello 世界,偷懒的我来整理LinkList的add方法源码了，(●’◡’●)，不清楚Linklist结构的小伙伴可以去看鄙人这篇文章（看完还不懂你打我(●’◡’●)）： 《小白入门数据结构(链表)–LinkedList特点分析–超详细方法源码解读-Day1》 首先我们按照返回值来一项项整理Linklist的几种添加（add）的方法： (1)今天分析无返回值的（void）： add(int Index,E e) //作用：将给定的值插入到给定的位置index上 源码分析： public void a
容器-LinkedList源码分析
努力找工作呀
09-28 169
概述 在之前的集合框架的文章中，知道了ArrayList和LinkedList是List接口的两种不同实现。也明白了ArrayList和LinkedList的区别。 ArrayList和LinkedList的区别： 1. 是否保证线程安全：ArrayList和LinkedList都是不同步的，也就是不保证线程安全； 2. 底层数据结构：ArrayList底层使用的是Ob...
ArrayList.add(index,element) 添加到指定位置是怎么实现的
MisslittleT
03-20 7717
这里以JDK1.8源码为例 public void add(int index, E element) { // 判断当前要求插入的位置是否超过数组的大小 rangeCheckForAdd(index); // 扩容 ensureCapacityInternal(size + 1); // Increments modCount!! /...
集合成员方法
future_5的博客
03-08 453
集合常用成员方法 /* 添加: boolean add(E e) 将指定的元素添加到此列表的尾部。 void add(int index, E element) 将指定的元素插入此列表中的指定位置。 删除: public boolean remove(Object o) 删除指定的元素，返回删除是否成功 public E remove(int index) 删除指定索引处的元素，返回被删除的元素 修改: public E set(int index,E element) 修改指定索引处的元素，返回被
add(int index, E element) 在列表的指定位置插入元素
热门推荐
javaerSir的专栏
12-03 1万+
转载▼ void add(int index, E element) 在列表的指定位置插入指定元素（可选操作）。将当前处于该位置的元素（如果有的话）和所有后续元素向右移动（在其索引中加 1）。   参数：index - 要在其中插入指定元素处的索引element - 要插入的元素抛出：UnsupportedOperationException - 如
List常用方法
weixin_42412843的博客
08-03 122
List常用方法 1:添加功能 boolean add(E e):向集合中添加一个元素 void add(int index, E element):在指定位置添加元素 boolean addAll(Collection<? extends E> c)：向集合中添加一个集合的元素。 2:删除功能 void clear()：删除集合中的所有元素 E remove(int index)：根据指定索引删除元素，并把删除的元素返回 boolean remove(Object o)：从集合中删除指定的
Servlet、跳转方式、ajax交互
shiyunfenga的博客
03-17 1182
Day47 Servlet、跳转方式、ajax交互 软件构成和分层 Response 2.1 Http响应消息 *格式： HTTP/1.1 200 OK Content-Type: text/html;charset=UTF-8 Content-Length: 101 Date: Wed, 06 Jun 2018 07:08:42 GMT （空行） <span class="katex--inline">Title</span> hello , response
盒子模型 浮动
shiyunfenga的博客
03-01 320
day34 一、盒子模型 transparent是隐藏边框 border：1px,solid transparent; 最高优先级 !important 1、边框 语法：border : border-width || border-style || border-color style: none(),solid(单线),dashed(虚线),dotted(点线),double 表格细边框(单线)：table{ border-collapse:collapse; } collapse单词是合并的意思，b
2020-12-31
shiyunfenga的博客
12-31 238
` java环境配置 https://www.runoob.com/java/java-environment-setup.html ecilips软件使用 https://jingyan.baidu.com/article/48b558e373e1ea7f39c09a57.html 注意事项 1入口方法拼写2大小写错误,java中严格区分大小写3标点符号的使用,尤其是中英文0000ooooOOO1111 lllll IIII
python bbs论坛_Python之路,Day17 - 分分钟做个BBS论坛
最新发布
05-25
在 Day17 中，我们可以通过 Flask 框架快速搭建一个 BBS 论坛。具体步骤如下： 1. 创建 Flask 应用 ```python from flask import Flask app = Flask(__name__) ``` 2. 创建数据库 ```python from flask_...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值