2021/09/01 Java 集合框架学习（全）

最新推荐文章于 2024-07-12 16:03:26 发布
最新推荐文章于 2024-07-12 16:03:26 发布
阅读量124 收藏
点赞数
文章标签： java 集合
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xpc1998/article/details/120056400
版权

2021/09/01 Java 集合框架学习1

集合框架的学习，其实就是c++的容器

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-7mXESiUs-1630551095601)(C:\Users\Administrator\Desktop\新建文件夹\1.png)]

Collection

是所有集合类的父类，他的方法大家都是通用的,比如 size/contains/isEmpty/add等等

public class Application {
    public static void main(String[] args) {
        Collection c = new ArrayList();
        c.add(new Student("xiaoming",12));
        c.add(new Student("xiaohong",18));
        Iterator it=c.iterator();
        while (it.hasNext()) {
            Student x=(Student)it.next();  //注意，此处必须有这句话，否则remove执行不成功
            it.remove();
        }
        System.out.println(c.size());
    }
}
class Student {
    private String name;
    private int age;
    public Student() {
    }
    public Student(String name, int age) {
        this.name = name;
        this.age = age;
    }
    @Override
    public String toString() {
        return "Student{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }
}

List()

有序、有下标、元素可以重复

//常用的List方法
public class Application {
    public static void main(String[] args) {
        List list=new ArrayList();
        list.add(new Character('a'));
        list.add(new Character('b'));
        list.add(0,3);
        System.out.println(list.indexOf('b'));   //输出是2
        boolean b=list.contains(3);             //b=true
        for (int i = 0; i <list.size(); i++) {
            System.out.println(list.get(i));  //List可以通过get(下标)来访问list中的元素
        }
        for (Object o : list) {
            System.out.println(o);
        }
    }
}

ArrayList()

以数组方式存储的，迭代器除了有Iterator 还有 ListIterator

  • ArrayList底层实现，刚创建的时候数组容量为0，add一个元素之后，数组容量扩容为10，满10之后会扩容1.5倍

vector

  • vector存储结构也是数组，但是他是线程安全的
  • vector的遍历是Enumeration

LinkedList【重点】

  • 存储结构：双向链表
  • 源码分析：底层就是C++的Node类
//重写类的equals方法，从而可以使用list.remove(对象)来删除元素，因为list.remove底层是通过equals来判断的
public class Application {
    public static void main(String[] args) {
        LinkedList list = new LinkedList();
        Student s1 = new Student("张三",18);
        Student s2 = new Student("李四", 19);
        Student s3 = new Student("王五",20);
        list.add(s1);
        list.add(s2);
        list.add(s3);
        list.remove(new Student("张三", 18)); //在Student的equals方法没有重写之前是不行的
        System.out.println(list.toString());
    }
}

class Student {
    private String name;
    private int age;

    public Student(String name, int age) {
        this.name = name;
        this.age = age;
    }

    @Override //此处重写了toString方法
    public String toString() {
        return "Student{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }

    @Override  //此处重写了equals方法
    public boolean equals(Object o) {
        if (this == o) return true;
        if (!(o instanceof Student)) return false;
        Student student = (Student) o;
        return age == student.age &&
                Objects.equals(name, student.name);
    }
}

ArrayList和LinkedList的区别

  • ArrayList需要开辟连续空间，查询快，增删慢
  • LinkedList不需要开辟连续空间，增删快，查询慢

泛型

  • 泛型T必须是引用类型

泛型接口

//实现泛型接口的两种方法：1.在实现类的之后直接指定类型 2.直接写成泛型类
public class Application {
    public static void main(String[] args) {
        //方法一：
        GnericImpl imp=new GnericImpl();
        System.out.println(imp.print(2));
        //方法二：
        GenericImpl1<Integer> imp1 = new GenericImpl1<Integer>();
        System.out.println(imp1.print(2));
    }
}

interface Gneric<T>{
    T print(T t);
}
//方法一：直接在实现的时候指定类型
class GnericImpl implements Gneric<Integer> {

    @Override
    public Integer print(Integer integer) {
        return integer;
    }
}
//方法二：直接将实现类也变成泛型类
class GenericImpl1<T> implements Gneric<T> {
    @Override
    public T print(T t) {
        return t;
    }
}

泛型方法

就是在普通方法前面加上 <T>

//普通方法
public void function(int a){
    sout(a);
}
//泛型方法
public <T> void function(T t){
    sout(t);
}
//泛型方法2
public <T> T function(T t){
    sout(t);
}

泛型方法的好处

  • 提高代码的重用性
  • 提高代码安全性，防止类型转换出现异常

泛型在集合中的使用

  • 避免在集合中放入不一样的类型，从而导致遍历的时候需要类型转换
  • 就和STL语法一样的

Set集合

  • 存储结构：哈希表（数组+链表）、红黑树

  • Set和LIst都是接口，所以在new的时候需要指明是HashSet还是TreeSet

  • Set就是元素不能重复的Collection

HashSet

  • HashSet存储过程
  1. 根据hashCode来计算存储位置，如果hashCode的值不同，则直接存储。否则进行第二步
  2. 根据equals方法，对比两个对象，如果为true则不存储，如果为false,形成链表，接在下方

TreeSet

  • 存储结构：红黑树

  • 存储的时候需要实现接口comparable,因为红黑树需要排序【或者实现comparator接口，就不用实现Comparable接口了】

public class MyTreeSet {
    public static void main(String[] args) {
        TreeSet<Person> tree = new TreeSet<>();
        Person p1 = new Person("zhangsan", 18);
        Person p2 = new Person("lisi", 20);
        Person p3 = new Person("wangmazi", 50);
        tree.add(p1);
        tree.add(p2);
        tree.add(p3);
        System.out.println(tree.toString());  //必须实现Comparable接口才能打印，因为treeset底层是红黑树
                                              //实现，需要排序
    }
}
//此类必须继承comparable接口
class Person implements Comparable<Person>{   //注意：此接口是泛型的，必须指定类型
    private String name;
    private int age;

    public Person(String name, int age) {
        this.name = name;
        this.age = age;
    }
    @Override
    public int compareTo(Person o) {
        int x = this.name.compareTo(o.name);
        int y=this.age-o.age;
        return x==0?x:y;
    }

    @Override
    public String toString() {
        return "Person{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }
}

Comparator接口实现

//重写Comparator接口TreeSet根据字符串长度排序
public class MyTreeSet {
    public static void main(String[] args) {
        TreeSet<Person> tree = new TreeSet<>(new Comparator<Person>() { //匿名内部类的方式实现Comparator接口
            @Override
            public int compare(Person o1, Person o2) {
                int m=o1.getName().length()-o2.getName().length();
                int n=o1.getAge()-o2.getAge();
                return m==0?n:m;
            }
        });
        Person p1 = new Person("zhangsan", 18);
        Person p2 = new Person("lisi", 20);
        Person p3 = new Person("wangzi", 50);
        tree.add(p1);
        tree.add(p2);
        tree.add(p3);
        System.out.println(tree.toString());
    }
}
class Person {
    private String name;
    private int age;

    public Person(String name, int age) {
        this.name = name;
        this.age = age;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public int getAge() {
        return age;
    }

    public void setAge(int age) {
        this.age = age;
    }

    @Override
    public String toString() {
        return "Person{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }
}

MAP

HashMap

  • 存储结构是哈希表（数组+链表）
  • 遍历的方式需要用到 keySet()
  • 插入的方式是 put()
public class MyTreeSet {
    public static void main(String[] args) {
        HashMap<Person, String> map = new HashMap<>();
        Person p1 = new Person("zhangsan",18);
        Person p2 = new Person("lisi",20);
        Person p3 = new Person("wangmaz",88);
        map.put(p1, "BeiJing");              //注意map的插入方式和其他的不太一样
        map.put(p2, "ShangHai");
        map.put(p3, "HangZhou");
        for (Person a:map.keySet()) {      //map的遍历方式1：使用keySet()方法
            System.out.println(a.toString()+" "+map.get(a));
        }
        System.out.println("------------");
        for (Map.Entry<Person,String> entry:map.entrySet()) { //Map的遍历方式2：使用entrySet()方法
            System.out.println(entry.getKey()+" "+entry.getValue());
        }
    }
}
class Person {
    private String name;
    private int age;

    public Person(String name, int age) {
        this.name = name;
        this.age = age;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public int getAge() {
        return age;
    }

    public void setAge(int age) {
        this.age = age;
    }

    @Override
    public String toString() {
        return "Person{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }
}

TreeMap

  • 存储结构是红黑树
  • 对比TreeSet()

Collections

集合工具类，就和Arrays类【都是对数组的基本操作】一样的，主要有以下方法：

  • 对集合内元素进行翻转，Collections.reverse()
  • 随机重置集合类元素的顺序，Collections.shuffle()
  • 对集合中的元素进行排序Collections.sort()

还有bineryserch()/cop()等对集合的基本操作方法

不进大厂不改名--
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
2021级-JAVA09 集合框架
m0_64781922的博客
10-24 2536
java-集合框架
解决同步验证码模拟登录问题
weixin_49088841的博客
10-11 551
1、如何识别验证码 前言：识别验证码借助第三方库很好识别，主要是获得验证码识别后又相当一次request请求，这就会导致与当前页面的验证码不同，即使成功识别也会因为验证码的不统一而登录不了 1.1模拟登录 通过selenium自动化测试工具自动定位将用户名和密码输入后进入验证码的识别 1.2验证码的获取（重点在于解决验证码同步避免两次请求） 通过截屏将整页截图，再通过定位控件的位置以及crop函数截取想要的验证码区域 pic = driver.find_element_by_id('Image1') lo
Python 获取“我的文档”等win系统路径的几种方法
汉阳Hann's Home
04-07 5246
ctypes.wintypes import ctypes.wintypes def getDocPath(pathID=5): '''path=5: My Documents''' buf= ctypes.create_unicode_buffer(ctypes.wintypes.MAX_PATH) ctypes.windll.shell32.SHGetFolderPathW(None, pathID, None, 0, buf) return buf.value
Java集合框架总结
ThinkWon的博客
08-08 6万+
简介 集合框架：用于存储数据的容器。 集合框架是为表示和操作集合而规定的一种统一的标准的体系结构。 任何集合框架都包含三大块内容：对外的接口、接口的实现和对集合运算的算法。 接口：表示集合的抽象数据类型。接口允许我们操作集合时不必关注具体实现，从而达到“多态”。在面向对象编程语言中，接口通常用来形成规范。 实现：集合接口的具体实现，是重用性很高的数据结构。 算法：在一个实现了某个集合框架中的接口的...
Java中常见的集合框架及常用的方法
刘跃辉的博客
09-05 9万+
本篇文章主要说明Java中一些常见的集合框架及经常用到的一些方法 , 由于都是一些父类 , 所以没有做太深入的分析说明 , 后面的文章将会分别对List , Set , Map及其常用子类进行深入研究分析。
Java集合框架的全面分析和性能增强
沉淀、分享、成长，让自己和他人都能有所收获！
07-28 8724
Java集合框架在Java编程中起着至关重要的作用。它提供了一系列的数据结构和算法，用于存储、操作和访问数据。然而，为了充分利用集合框架的强大功能，开发人员需要深入了解其内部机制，并注意性能优化。本博客将深度解析Java集合框架的核心组件，包括List、Set、Map等接口及其实现类，同时提供优化技巧和示例，助力新手更好地理解和学习。
Java学习路线总结，搬砖工逆袭Java架构师
学Java，找哪吒
09-07 24万+
定期分享Java硬核技术干货、分享Java学习路线、分享Java经典面试题
Educoder/头歌JAVA——JAVA高级特性：集合框架（1）
舟舟的博客
12-20 5622
Java集合框架对于数据的操作提供了良好的接口，是Java语言中非常普遍，也是非常重要的部分，熟练掌握很重要。 本实训将从整个集合框架的体系介绍重要的集合框架类，及其基本原理和使用方法。
java集合框架优点
qq_45840774的博客
05-22 892
java集合框架优点  1，java集合框架，提供了多种集合类型，以及高性能/高质量的数据结构实现  2，集合之间可以方便的实现相互转换  3，各种类型的集合接口与具体实现分离  4，使开发者将时间精力致力于改善程序本身的质量和性能   （1）减少程序工作量   （2）提高程序速度和质量   （3）减少学习和使用新API的工作量  5，避免了直接操作对象数组带来的同步/异步/性能/效率/异常/接口设计等繁琐问题  6，java集合框架是典型的面向对象接口编程的体现 ...
Java基础知识总结（2021版）
热门推荐
学Java，找哪吒
01-09 25万+
前言 大家好，我是素小暖，2012年毕业，2016年通过培训转行java开发，今天2021年1月9日，转行之路跌跌绊绊，蓦然回首，已经满满的4年工作经验了？但感觉知识还是相当的匮乏，没自信，也许是努力程度还不够吧。很感谢CSDN，因为是它给了我学习的动力，之前写了一篇记录CSDN博客访问量的文章，也许大家感觉很幼稚，但真的很有用，很有效果，仿佛磕了药一样，努力学习，进步。 2020年，是我较为成功的一年，工作上，跳了槽，涨了工资；学习上，啃了几本名著（Effective Java、重构 改善既.
JAVA学习Java集合框架.pptx
11-21
JAVA集合框架学习笔记 JAVA集合框架是Java语言中提供的一种数据结构，用于存储和管理大量数据。它提供了多种接口和实现类，例如Collection、List、Map等，帮助开发者更方便地处理数据。 什么是异常？ 在Java中，...
JAVA集合框架学习思考+总结
05-06
JAVA集合框架,java框架总结,java集合框架,java集合框架学习,java集合框架类
通过实例学习Java集合框架HashSet
08-25
通过实例学习Java集合框架HashSet HashSet是Java集合框架中的一种重要数据结构，用于存储不重复的元素。通过实例学习Java集合框架HashSet，可以帮助开发者更好地理解和使用HashSet，提高编程效率和代码质量。本文将...
JAVA集合框架学习总结
01-25
本文档为本人学习 java 集合框架期间的学习总结笔记，希望对新学习的朋友有所帮助和参考价值。本人java 开发时间不是太长，可能存在不完善或不对之处，欢迎指正！
JAVA学习 Java集合框架.ppt
03-18
JAVA学习 Java集合框架.ppt
配置Java开发环境
Broken_x的博客
07-10 1582
Java开发环境配置
Java方法练习-双色球彩票系统
T1798218285的博客
07-11 285
红色球号码从1-33中选择；蓝色球号码从1-16中选择。投注号码由6个红色球号码和1个蓝色球号码组成。三等奖 5+1 / 5+0 3000。四等奖4+1 / 4+0 200。六等奖1+1 / 1+0 5。一等奖6+1 1000w。二等奖6+0 500w。五等奖3+1 / 2+1。
elk部署springboot
Chihirozy的博客
07-11 400
elk部署springboot。
基于Java技术的校园台球厅人员与设备管理系统
最新发布
heye0910032的博客
07-12 537
本文介绍了一个基于Java技术和SpringBoot框架开发的校园台球厅人员与设备管理系统。该系统利用MySQL数据库进行数据存储，实现了包括首页、个人中心、用户管理、会员账号管理、会员充值管理、球桌信息管理、会员预约管理、普通预约管理、留言反馈和系统管理等多功能集成。系统设计考虑了用户友好性和操作便捷性，旨在提高校园台球厅人员与设备管理的效率和质量。本文介绍了一个基于Java技术和SpringBoot框架开发的校园台球厅人员与设备管理系统。
轻松学Java之集合框架优秀PPT.pptx
12-02
Java集合框架是Java语言的重要组成部分，它包含了系统而完整的集合层次体系，封装了大量的数据结构的实现。深刻理解Java集合框架的组成结构及其中的实现类和算法，能极大提高程序员编码的能力。 Java集合框架的核心...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值