三更草堂-集合

最新推荐文章于 2023-09-15 13:00:00 发布
最新推荐文章于 2023-09-15 13:00:00 发布
阅读量689 收藏
点赞数
分类专栏： java 文章标签： 链表 数据结构 算法
原文链接：https://space.bilibili.com/663528522?spm_id_from=333.788.b_765f7570696e666f.1
版权

集合-1

1.集合的概念

​ 集合就是用于存储多个数据的容器。相对于具有相同功能的数组来说，集合的长度可变会更加灵活方便。Java中提供了使用不同数据结构存储数据的不同集合类，他们有各自不同的特点，并且在类中提供了很多常用了方法，便于我们使用。

2.集合体系结构

​ 集合主要有两个顶层接口，Collection和Map。

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-RmuBzQYA-1646212771492)(img\集合体系图.png)]

3. 常用list集合

3.1 list集合的特点

​ List接口下的集合都会有以下特点：

  • 有索引
  • 可以存储重复元素
  • 元素存入的顺序和实际存储的顺序相同

3.2 ArrayList

3.2.1 创建对象
ArrayList list = new ArrayList<>();//不限定集合中存放元素的数据类型
ArrayList<集合元素的数据类型> list2 = new ArrayList<>();//限定集合中存放元素的数据类型
3.2.2 常用方法
boolean add(E e)  //添加元素，直接添加到集合的末尾 返回值代表是否添加成功
void add(int index, E element)  //往指定索引位置添加元素
boolean remove(Object o)// 删除元素
E remove(int index)  //删除指定索引位置的元素，返回值是被删除的元素
E set(int index, E element) //修改指定索引位置的元素 返回值为修改之前的元素值
E get(int index)     //获取指定索引位置的元素 返回值为对应的元素
int size()  //获取集合中元素的个数
boolean contains(Object o)  //判断集合中是否存在某个元素 ，返回值代表是否存在

我们平时对集合用的最多的是add，remove,get,set，size这几个方法。

3.2.3 遍历

1.使用索引遍历

    public static void main(String[] args) {
        ArrayList<String> list = new ArrayList<>();
        list.add("三");
        list.add("更");
        list.add("草");
        list.add("堂");
        for (int i = 0; i < list.size(); i++) {
            System.out.println(list.get(i));
        }
    }

2.使用迭代器遍历

    public static void main(String[] args) {
        ArrayList<String> list = new ArrayList<>();
        list.add("三");
        list.add("更");
        list.add("草");
        list.add("堂");
        Iterator<String> it = list.iterator();
        while (it.hasNext()){
            String s = it.next();
            System.out.println(s);
        }
    }

注意：为了避免并发修改异常（ConcurrentModificationException）的出现。避免在使用迭代器遍历的过程中对集合进行操作。

3.使用foreach遍历

​ foreach是java提供的一个语法糖。可以让我们更方便的遍历集合或数组。

格式如下：

	for(元素数据类型 变量名 : 遍历的集合或者数组){
        //遍历的时候会把遍历到的元素赋值给我们上面定义的变量
    }

例如:

    public static void main(String[] args) {
        ArrayList<String> list = new ArrayList<>();
        list.add("三");
        list.add("更");
        list.add("草");
        list.add("堂");
        for (String s : list) {
            System.out.println(s);
        }
    }

        String[] arr = {"三","更","草","堂"};
        for(String s : arr){
            System.out.println(s);
        }

4.转换为数组遍历

 public static void main(String[] args) {
        ArrayList<String> list = new ArrayList<>();
        list.add("三");
        list.add("更");
        list.add("草");
        list.add("堂");

        //把list集合转换为数组     参数列表     返回值类型  []
//        Object[] objects = list.toArray();


        //遍历数组
//        for (int i = 0; i < objects.length; i++) {
//            System.out.println(objects[i]);
//        }

        //  public <T> T[] toArray(T[] a)
        String[] strings = list.toArray(new String[0]);
        for (String string : strings) {
            System.out.println(string);
        }

    }

3.3 LinkedList

3.3.1 创建对象
LinkedList list = new LinkedList<>();//不限定集合中存放元素的数据类型
LinkedList<集合元素的数据类型> list2 = new LinkedList<>();//限定集合中存放元素的数据类型
3.3.2 常用方法
boolean add(E e)  //添加元素，直接添加到集合的末尾 返回值代表是否添加成功
void add(int index, E element)  //往指定索引位置添加元素
boolean remove(Object o)// 删除元素
E remove(int index)  //删除指定索引位置的元素，返回值是被删除的元素
E set(int index, E element) //修改指定索引位置的元素 返回值为修改之前的元素值
E get(int index)     //获取指定索引位置的元素 返回值为对应的元素
int size()  //获取集合中元素的个数
boolean contains(Object o)  //判断集合中是否存在某个元素 ，返回值代表是否存在

 public static void main(String[] args) {
        LinkedList<String> list = new LinkedList<>();
        //添加元素
        list.add("更");
        list.add(0,"三");
        //删除元素
        list.remove("三");
        //修改元素
        list.set(0,"三更草堂");
        //获取元素
        String s = list.get(0);
        //获取集合大小
        int size = list.size();
        //判断元素是否存在
        boolean flag = list.contains("三更草堂");
    }

我们发现上面这些方法其实和ArrayList中的常用方法都是相同的。因为LinkedList和ArrayList都是List接口的实现类，上面的很多方法都是他们共同的接口中定义的方法，所以都会有。

下面是LinkedList的一些特有方法：

void addFirst(E e)  //把元素添加到集合的最前面
void addLast(E e)   //把元素添加到集合的最后面
E removeFirst()     //删除集合最前面的一个元素，返回值代表被删除的元素
E removeLast()      //删除集合最后面的一个元素，返回值代表被删除的元素

public static void main(String[] args) {
        LinkedList<String> list = new LinkedList<>();
        list.add("三");
        list.add("更");
        list.add("草");
        list.add("堂");

        list.addFirst("[");
        list.addLast("]");


        String s = list.removeFirst();
        System.out.println(s);
        String s1 = list.removeLast();
        System.out.println(s1);
    }
3.3.3 遍历

​ 同ArrayList。

public static void main(String[] args) {
        LinkedList<String> list = new LinkedList<>();
        list.add("三");
        list.add("更");
        list.add("草");
        list.add("堂");

        //遍历集合
        //for循环遍历
//        for (int i = 0; i < list.size(); i++) {
//            System.out.println(list.get(i));
//        }

        //迭代器
//        Iterator<String> it = list.iterator();
//        while (it.hasNext()){
//            String s = it.next();
//            System.out.println(s);
//        }

        //foreach
//        for(String s : list){
//            System.out.println(s);
//        }

        //转换为数组遍历
        String[] strings = list.toArray(new String[0]);
        for (int i = 0; i < strings.length; i++) {
            System.out.println(strings[i]);
        }
    }

3.4 ArrayList和LinkedList的区别

​ 都是实现了List接口，不同点是底层存储数据的数据结构不同。ArrayList底层是用数组来存储，而LinkedList是链表。所以各自的特点也和数据结构的特点一样。

​ ArrayList ： 查找快，增删慢

​ LinkedList: 增删快，查找慢

集合-2

1. 常用Set集合

1.1 Set集合的特点

​ Set接口下的集合都会有以下特点

  • 不能存储重复元素
  • 没有索引

1.2 HashSet

HashSet集合的特点

  • 底层数据结构是哈希表
  • 存储元素的顺序和遍历获取出来的顺序可能不一致
  • 没有索引
  • 集合中不能存储重复元素
1.2.1 创建对象
HashSet<元素数据类型> set = new HashSet<>();

public static void main(String[] args) {
    HashSet<String> set = new HashSet<>();
}
1.2.2 常用方法
boolean add(E e)  //添加元素，如果元素添加不成功    返回值代表是否添加成功，
boolean remove(Object o)  //删除元素 ，返回值代表删除元素是否成功
boolean contains(Object o)  //判断元素是否存在  
int size()  //获取集合的大小

    public static void main(String[] args) {
        HashSet<String> set = new HashSet<>();
        //添加元素
        boolean f = set.add("三");
        set.add("更");
        set.add("草");
        set.add("堂");

        boolean f2 = set.add("三");

        //删除元素
        boolean f3 = set.remove("三");
        boolean f4 = set.remove("三");

        //判断元素是否存在
        boolean f5 = set.contains("更");

        //获取集合的大小
        int size = set.size();

    }
1.2.3 遍历

1.转换为数组遍历

    public static void main(String[] args) {
        HashSet<String> set = new HashSet<>();
        set.add("三");
        set.add("更");
        set.add("草");
        set.add("堂");

        String[] strings = set.toArray(new String[0]);
        for (int i = 0; i < strings.length; i++) {
            System.out.println(strings[i]);
        }
    }

2.使用迭代器遍历

	public static void main(String[] args) {
        HashSet<String> set = new HashSet<>();
        set.add("三");
        set.add("更");
        set.add("草");
        set.add("堂");

        Iterator<String> it = set.iterator();
        while (it.hasNext()){
            String s = it.next();
            System.out.println(s);
        }
    }

3.foreach遍历

    public static void main(String[] args) {
        HashSet<String> set = new HashSet<>();
        set.add("三");
        set.add("更");
        set.add("草");
        set.add("堂");

        for (String s : set) {
            System.out.println(s);
        }
    }

2. 泛型

2.1 概述

​ 泛型可以把类型明确的工作推迟到创建对象或调用方法的时候才去明确的特殊的类型 。

​ 相当于把数据类型作为参数来进行传递。

​ 注意：泛型只能是引用数据类型。

2.2 使用

2.2.1 泛型类&泛型接口

​ 泛型类和泛型接口的用都相同，下面我们以泛型类为例进行讲解。

​ 泛型类就是把泛型定义在类上，用户使用该类的时候，才把类型明确下来 。

2.2.1.1 定义泛型

​ 在类名后加<>，在<>中定义泛型，<>中的内容相当于泛型的名字，可以随便写。在泛型类中我们可以把这个泛型的名字当做一个数据类型来使用。

public class TestClass<T> {
    //...
}
2.2.1.2 使用泛型

​ 在泛型类中可以使用在类名后面定义的泛型。

public class TestClass<T> {
    public void test(T t){
       
    }
}
2.2.1.3 泛型的确定

①创建对象时确定

​ 在创建泛型类对象的时候确定之前定义的泛型代表什么数据类型。在定义泛型类对象的时候，在类名的后加<>，在其中写一个具体的数据类型。

    public static void main(String[] args) {
        TestClass<String>  t = new TestClass();//指定了该对象的泛型T是String类型
        t.test("三更草堂");//所以test方法的参数类型应该也是String类型
    }

②定义子类时确定

​ 在定义子类的时候可以确定泛型。具体用法如下：

public class SubClass extends TestClass<String> {
    @Override
    public void test(String s) {
        
    }
}

​ 这样在子类SubClass中泛型就确定为String类型了。

注意：我们在定义子类时也可以选择不确定泛型，让其在创建对象的时候在确定。写法如下

public class SubClass<T> extends TestClass<T> {
    @Override
    public void test(T t) {
        super.test(t);
    }
}
2.2.2泛型方法
2.2.2.1 定义泛型

​ 在方法返回值类型的前面加<>，在<>中定义泛型，<>中的内容相当于泛型的名字，可以随便写。在该泛型方法中我们可以把这个泛型的名字当做一个数据类型来使用。

    public static  <T> T test(T t){
        return t;
    }
2.2.2.2 使用泛型

​ 在泛型方法中可以使用定义的泛型。并且我们一般是在参数列表中或者是返回值类型上使用到这个泛型。

    public static  <T> T test(T t){
        return t;
    }
2.2.2.3 泛型的确定

​ 在调用泛型方法的时候才真正确定之前定义的泛型代表什么数据类型。在调用泛型方法的时候，程序会根据你的调用自动推导泛型的具体类型。

    public static void main(String[] args) {
        Integer test = test(1);
        String s = test("三更草堂");
    }

2.3 泛型上限&泛型下限

2.3.1 泛型限定的概念

​ 我们在使用确定泛型的时候可以使用任意的引用数据类型去确定。但是在某些场景下我们要求这个泛型必须是某个类的子类或者是某个类的父类。这种情况下我们就需要用到泛型上限和泛型上限来限制泛型的范围。

2.3.1 泛型上限

​ 限制泛型必须是某个类或者是其子类。

格式：

  <? extends 具体的类型>

例如：

public static void test(List<? extends Person> t){

}

这样我们再调用test方法的时候只能存入泛型为Person或者是Person子类的List集合对象。

2.3.2 泛型下限

​ 限制泛型必须是某个类或者是其父类。

格式：

<? super 具体的类型>

例如：

public static  void test(List<? super Student> t){

}

这样我们再调用test方法的时候只能存入泛型为Student或者是Student父类的List集合对象。

2.3.3 注意事项

​ 1.泛型上限可以在定义泛型类和方法参数上使用

public class Box<E extends Person> {
    E e;
}

​ 2.泛型下限主要在方法参数上使用。

集合-3

1. 常用Map集合

1.1 Map集合的概述

​ Map接口是双列集合的顶层接口，下面是Map接口的定义

interface Map<K,V>  K：键的类型；V：值的类型

​ 存储的数据必须包含key和value。

​ key和value在Map集合中是一一对应的关系。一个key对应一个value。

​ key在map集合中是不会重复的。

​

1.2 HashMap

HashMap集合的特点

  • 底层数据结构是哈希表
  • 存储元素的顺序和遍历获取出来的顺序可能不一致
  • key不会重复
1.2.1 创建对象
HashMap<key的数据类型,value的数据类型> map = new HashMap<>();

例如：

    public static void main(String[] args) {
        HashMap<String,String> map = new HashMap<>();
        HashMap<String,Integer> map = new HashMap<>();
    }
1.2.2 常用方法
V put(K key, V value)   //添加元素，如果key不存在就添加，如果key已经存在则是修改对应的value,并且返回修改前的value
V get(Object key)  //根据key获取对应的value值返回。如果key不存在就返回null
V remove(Object key) //根据key删除map中对应的键值对。并且把删除的value返回
boolean containsKey(Object key) //判断key是否存在
int size() //集合中键值对的对数
void clear() //清空集合中的所有键值对    

    public static void main(String[] args) {
        HashMap<String,String> map = new HashMap<>();
//        map.put()
        //添加元素
        map.put("name", "三更");
        map.put("age", "15");
        String v = map.put("name", "三更草堂");
        String name = map.get("name");
        String age = map.get("age");
        //删除元素
        String delV = map.remove("age");
        //判断key是否存在
        if(map.containsKey("name")){
            String age111 = map.get("name");//null
            System.out.println(age111.length());
        }
        //size
        int size = map.size();
        map.clear();
    }
1.2.3 遍历

1.使用entrySet遍历

​ map集合的entrySet方法可以获取一个Set集合，集合中存放的是Entry对象，一个Entry对象相当于一个键值对。我们可以遍历set集合拿到Entry对象，然后获取出里面的键和值。

    public static void main(String[] args) {
        HashMap<String,String> map = new HashMap<>();
        map.put("name","三更");
        map.put("age","15");

        Set<Map.Entry<String, String>> entries = map.entrySet();
        //使用迭代器遍历entrySet
        Iterator<Map.Entry<String, String>> it = entries.iterator();
        while (it.hasNext()){
            Map.Entry<String, String> entry = it.next();
            System.out.println(entry.getKey()+"===="+entry.getValue());
        }
    }

    public static void main(String[] args) {
        HashMap<String,String> map = new HashMap<>();
        map.put("name","三更");
        map.put("age","15");
		
        Set<Map.Entry<String, String>> entries = map.entrySet();
        //使用foreach遍历entrySet
        for (Map.Entry<String, String> entry : entries) {
            System.out.println(entry.getKey()+"===="+entry.getValue());
        }
    }

2.使用keySet遍历

​ map集合的keySet方法可以获取一个Set集合，集合中存放的是所有的key。我们可以遍历set集合拿到key对象，然后通过key获取对应的value。

    public static void main(String[] args) {
        HashMap<String,String> map = new HashMap<>();
        map.put("name","三更");
        map.put("age","15");

        Set<String> keys = map.keySet();
        for (String key : keys) {
            System.out.println(key+"===="+map.get(key));
        }
    }

1.3 HashMap的key去重原理

​ HashMap在添加元素的时候会判断集合中是否有key和本次存入的key相同。判断的时候主要是通过hashCode方法和equals方法来进行判断的。hashCode相同，并且equals判断也相同就会认为是同一个key。

​ 所以如果我们要存储到HashMap中的key是一个自定义的类型。就需要根据情况判断下是否需要重写下hashCode方法和equals方法。重写的时候使用IDEA的提示即可。

public class Student {
    private int age;
    private String name;
	// ....此次省略了构造方法和set/get方法

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        Student student = (Student) o;
        return age == student.age &&
                Objects.equals(name, student.name);
    }

    @Override
    public int hashCode() {
        return Objects.hash(age, name);
    }
}

​ 注意：HashSet存储数据其实也是使用了HashMap。所以如果往HashSet中存储自定义对象也要看情况是否需要重写hashCode方法和equals方法。

​

蓦然回首却已人去楼空
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
SpringSecurity学习笔记
雨落
05-07 2056
使用SpringSecurity+jwt实现前后端认证和授权
函数式编程-B站-三更草堂
08-22
函数式编程-B站-三更草堂
三更博客 三更 三更草堂 SpringBoot前后端分离项目实战-博客项目-Java项目 Spri-SGBlog.zip
11-06
三更博客 三更 三更草堂 SpringBoot前后端分离项目实战-博客项目-Java项目 Spri-SGBlog
SpringSecurity-三更草堂-学习笔记
weixin_45581692的博客
11-10 5692
SpringSecurity是Spring家族中的一个安全管理框架。与Shiro相比，它提供了更丰富的功能，社区资源也更丰富。SpringSecurity的核心功能是认证和授权认证：验证当前访问系统的是不是本系统的用户，并且要确认具体是哪个用户。授权：经过认证后判断当前用户是否有权限进行某个操作。我们希望在认证失败或者是授权失败的情况下，也能和我们的接口一样返回相同结构的json，这样可以让前端对响应进行统一的处理。要实现这个功能我们需要知道SpringSecurity的异常处理机制。
spring secuity（三更草堂）
放下键盘
05-08 5278
一、介绍 spring security是spring家族的一个安全管理框架，适用于大中型项目。 shiro也是一个安全管理框架，但他适用于小型项目。 安全框架主要做两件事： 认证：验证当前访问系统的是不是本系统的用户，并且要确认具体是哪个用户 授权：判断登录后的用户是否有权限进行某个操作 二、快速入门 首先添加依赖，启动项目即可： <!--安全框架springsecurity依赖--> <dependency> <g
三更草堂-Mybatis学习笔记
Royster_wen的博客
08-07 234
三更草堂-Mybatis学习笔记(完结)
Spring学习笔记+学习源码.zip
05-12
文件内附有学习源码及“四万多字的学习笔记”，本学习笔记中涵盖了，Spring中所学的全部知识点，以及还有一些小的知识点。(笔记很详细，笔记很详细。属于本人舍得删系列)。
三更博客博客项目-Java项目 .zip
01-12
三更博客 三更 三更草堂 SpringBoot前后端分离项目实战-博客项目-Java项目 SpringBoot,MybatisPlus,SpringSecurity,EasyExcel,Swagger2,Redis,Echarts,Vue,ElementUI..... 软件开发设计：应用软件开发、系统软件开发...
Java前后端分离博客系统源码.zip
05-15
本系统是前后端分离的博客系统，来源于b站的三更草堂、本人仅用于学习，并无其他用途，大家如果想学习更多内容，可以去关注这个优秀的up主 软件架构 软件架构说明 本系统不编写前端代码，只涉及后端技术，主要涉及...
Spring Security学习笔记
Shawn的个人博客
05-09 1855
文章目录一、Security简介1、简介2、security框架快速搭建二、Spring Security认证1、登录校验流程2、SpringSecurity原理初探2.1 过滤器介绍2.2 认证流程详解3、SpringBoot整合前期准备3.1 思路分析3.2 数据库与框架搭建3.3 相应工具类创建4、自定义UserDetailsService5、自定义登录接口6、认证过滤器7、退出登录8、自定义认证(可选)三、Spring Security授权1、 权限系统初步介绍1.1 介绍1.2 授权基本流程1.3
个人博客网站项目资料（全）
05-29
资料包含： 1、项目所需所有软件安装包（IDEA、navcat） 2、运行环境安装包（jdk、mysql） 3、idea配置jdk教程 4、jdk安装与配置教程 5、网站搭建全部教学视频 6、数据库文件，导入navcat即可运行 7、项目源码（全），导入idea等待安装完插件即可运行 8、在服务器（Linux）上安装jdk和mysql视频教程 9、在服务器上配置网站项目，持续运行下去 B站视频讲解地址：https://www.bilibili.com/video/BV1EZ4y147fX/ 整个项目做完，即可拥有属于自己的网站，遇到问题欢迎私聊我，我们一起探讨！ 项目制作，资料收集不易，感谢理解与支持！
SpringSecurity学习总结源代码
09-19
SpringSecurity学习总结源代码
三更草堂Mybatis
天上L客
04-15 542
三更草堂Mybatis视频链接：2021最新Mybatis框架教程IDEA通俗易懂版Mybatis-011. 框架2.Mybatis介绍3. 快速入门3.9 高效编程3.9.1 配置代码模板3.9.2 Mybatis插件4. 参数获取4.1 一个参数4.1.1 基本参数4.1.2 POJO4.1.3 Map4.2 多个参数4.3 总结5. 核心类5.1 SqlSessionFactory5.2 SqlSession6.Mybatis实现增删改查6.1 新增6.2 删除6.3 修改6.4 根据id查询6.5
手把手带你做项目1：博客项目（附源码）
小乔不掉发的博客
01-02 2813
个人博客：1、项目介绍：（1）功能介绍：（2）业务流程：（3）使用的技术：2、项目准备：（1）需要的资源：（2）创建web项目：（3）数据库的设计：3、开发步骤：4、测试： 1、项目介绍： （1）功能介绍： 实现一个简单的博客功能 包括：用户登录、注册，发表新文章、显示文章内容、显示文章列表接口的访问量。 （2）业务流程： 用户注册页面：需要注册才可以登录并操作 用户登录页面：登录后才可以发表新文章 发表文章：如果没有登录，就退出到登录页面，只有登录的用户才能发表新文章 显示文章内容：发表新文章成功后跳转
【SpringSecurity】三更草堂项目案例分析1 - 环境配置与预备
delete_you的博客
09-15 262
参考B站up主三更草堂的springsecurity项目分析所得笔记 第一部分介绍预备知识与环境准备，包括部分踩坑
SpringBoot+Vue前后端分离三更草堂部署个人博客项目-阿里云部署（简）
yjj1123456的博客
07-09 1232
24310是我的宝塔面板端口，根据自己的修改即可。
B站三更草堂—个人博客项目P120-122功能实现
Yuan_ice的博客
06-05 782
本文章包含新增，删除，修改三种方法的代码实现
博客-三更草堂
weixin_44326073的博客
09-13 166
博客-修改分类状态 （来源：三更草堂）
SpringSecurity学习
weixin_47827244的博客
07-07 316
SpringSecurity的学习，基于SpringBoot,包括登录、认证、jwt、密码加密、授权、跨域问题的解决等内容
三更草堂security下载
最新发布
02-03
三更草堂是一个很受欢迎的社交媒体平台，许多用户都希望能够下载它的安全版，以保护个人信息的安全和隐私。那么，关于三更草堂security下载，我想分享以下几点内容： 首先，为了保证用户在三更草堂平台上的安全性，...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值