Java基础（集合）

最新推荐文章于 2024-06-16 09:46:44 发布
最新推荐文章于 2024-06-16 09:46:44 发布
阅读量1.1k 收藏 12
点赞数 14
文章标签： java 开发语言 笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/fwputty/article/details/138921344
版权

一、集合概述

集合：可以存储任意类型的对象，并且长度可变的类

集合类位与java.util包中

集合类的继承体系如下图。

二、Collection接口

Collection是所有单列集合的父接口，定义了单列集合通用的一些方法，常用方法如下图。

开发中基本使用其子接口。

三、List接口

3.1List接口简介

List接口继承自Collection接口。

List集合允许出现重复的元素，所有的元素以线性方式存储，可以通过索引访问集合中的指定元素，元素的存入顺序和取出顺序一致。

List集合常用特有方法如下图。

3.2ArrayList集合

ArrayList是List接口的一个实现类，内部封装了一个长度可变的数组对象。

ArrayList集合查找元素便捷，不适合增删操作。

eg.

import java.util.*;
public class Main{
    public static void main(String[] args){
        ArrayList list = new ArrayList();
        list.add(1);
        list.add(2);
        list.add(3);
//打印元素长度
        System.out.println(list.size());
//打印指定位置元素
        System.out.println(list.get(1));
    }
}

3.3LinkedList集合

LinkedList集合是List接口的另一个实现类，内部维护了一个双向循环链表。

LinkedList集合增删效率高。

LinkedList集合常用特有方法如下图。

eg.

import java.util.*;
public class Main{
    public static void main(String[] args){
        LinkedList list = new LinkedList();
        list.add(1);
        list.add(2);
        list.add(4);
//指定位置插入元素
        list.add(2,3);
//删除指定位置元素
        list.remove(2);
    }
}

3.4Iterator接口

Iterator接口也是集合中的一员，但主要用于迭代访问（遍历）Collection中的元素，因此Iterator对象也称为迭代器。

Iterator对象在遍历集合时，内部采用指针的方式来跟踪集合中的元素。

遍历元素时，首先调用集合的iterator()方法获得迭代器对象，然后用hasNext()方法判断集合中是否存在下一个元素，如果存在则用next()方法取出元素，否则说明已到达集合末尾，停止遍历。

eg.

import java.util.*;
public class Main{
    public static void main(String[] args){
        ArrayList list = new ArrayList();
        list.add(1);
        list.add(2);
        list.add(3);
        Iterator it = list.iterator();
        while(it.hasNext()){
            Object obj = it.next();
            System.out.println(obj);
        }
    }
}

注意：集合在迭代器运行期间调用集合对象的remove()方法删除了元素，会导致迭代器预期的迭代次数发生改变，出现并发修改异常，如：

import java.util.*;
public class Main{
    public static void main(String[] args){
        ArrayList list = new ArrayList();
        list.add(1);
        list.add(2);
        list.add(3);
        Iterator it = list.iterator();
        while(it.hasNext()){
            Object obj = it.next();
            if(1.equals(obj)){
                list.remove(obj);   
            }
        }
    }
}

修改方式1：

import java.util.*;
public class Main{
    public static void main(String[] args){
        ArrayList list = new ArrayList();
        list.add(1);
        list.add(2);
        list.add(3);
        Iterator it = list.iterator();
        while(it.hasNext()){
            Object obj = it.next();
            if(1.equals(obj)){
                list.remove(obj);  
                break; 
            }
        }
    }
}

修改方式2：

import java.util.*;
public class Main{
    public static void main(String[] args){
        ArrayList list = new ArrayList();
        list.add(1);
        list.add(2);
        list.add(3);
        Iterator it = list.iterator();
        while(it.hasNext()){
            Object obj = it.next();
            if(1.equals(obj)){
                it.remove(obj);   
            }
        }
    }
}

因为调用迭代器对象的remove()方法删除元素所导致的迭代次数变化，对于迭代器对象本身来说是可预知的。

3.5foreach循环

foreach循环是一种更加简洁的for循环，也称增强for循环，用于遍历数组或集合中的元素，具体语法格式如下：

for(容器中元素类型 临时变量 : 容器变量){
    执行语句
}

eg.

import java.util.*;
public class Main{
    public static void main(String[] args){
        LinkedList list = new LinkedList();
        list.add(1);
        list.add(2);
        list.add(3);
        for(Object obj : list){
            System.out.println(obj);
        }
    }
}

注意：foreach循环遍历集合和数组时，只能访问集合中的元素，不能对其中的元素修改。

原因是只是将临时变量指向了一个新的变量，而与集合中的元素没有关系。

四、Set接口

4.1Set接口简介

Set接口继承自Collection接口，元素无序，并且都会以某种规则保证存入的元素不出现重复。

4.2HashSet集合

HashSet是Set接口的一个实现类，元素无序且不可重复。

HashSet存储元素的流程如下图。

如果存入的是自定义的类，应在定义类时重写hashCode()和equals()方法，否则不会去掉重复元素。

eg.

import java.util.HashSet;
class Student{
    String id;
    String name;
    public Student(String id, String name){
        this.id = id;
        this.name = name;
    }
//重写toString
    public String toString(){
        return id+":"+name;
    }
//重写hashCode
    public int hashCode(){
        return id.hashCode();//返回id属性的散列值
    }
//重写equals
    public boolean equals(Object obj){
        if(this == obj){return true;}//如果是同一个对象则直接返回true
        if(!(obj instanceOf Student)){return flase;}//判断对象是否为Student类型
        Student stu = (Student) obj;//强制转换为Student类型
        boolean b = this.id.equals(stu.id);//判断id值是否相等
        return b;
    }
}
public class Main{
    public static void main(String[] args){
        HashSet hs = new HashSet();
        Student stu1 = new Student("1","z");
        Student stu2 = new Student("2","l");
        Student stu3 = new Student("2","l");
        hs.add(stu1);
        hs.add(stu2);
        hs.add(stu3);
        System.out.println(hs);//输出只有前两个
    }
}

如果想让元素存储顺序一致，可以使用LinkedHashSet类，他也使用了双向链表。

4.3TreeSet集合

TreeSet可以对HashSet中的元素进行排序。

原因是因为元素的类可以实现Comparable接口，该接口强行对实现它的每个类的对象进行整体排序，这种排序被称为类的自然排序。该接口的compareTo()方法称为自然比较方法。

自定义对象必须实现Comparable接口并重写compareTo()方法实现对象元素的顺序存取。

eg.

import java.util.TreeSet;
class Student{
    String id;
    String name;
    public Student(String id, String name){
        this.id = id;
        this.name = name;
    }
//重写toString
    public String toString(){
        return id+":"+name;
    }
    @Override
    public int compareTo(Student o){
        return 0;//集合中只有一个元素
        //return 1;//怎么存就怎么取
        //return -1;//倒序取
    }
}
public class Main{
    public static void main(String[] args){
        TreeSet ts = new TreeSet();
        Student stu1 = new Student("1","z");
        Student stu2 = new Student("2","l");
        Student stu3 = new Student("2","l");
        ts.add(stu1);
        ts.add(stu2);
        ts.add(stu3);
        System.out.println(hs);
    }
}

除了自然排序，还有比较器排序。即实现Comparator接口，重写compare()方法。

eg.

import java.util.Comparator;
import java.util.TreeSet;
class Student{
    String id;
    String name;
    public Student(String id, String name){
        this.id = id;
        this.name = name;
    }
//重写toString
    public String toString(){
        return id+":"+name;
    }
}
public class Main{
    public static void main(String[] args){
        TreeSet ts = new TreeSet(new Comparator(){
            @Override
            public int compare (Object obj1, Object obj2){
                return 0;
            }    
        );
        Student stu1 = new Student("1","z");
        Student stu2 = new Student("2","l");
        Student stu3 = new Student("2","l");
        ts.add(stu1);
        ts.add(stu2);
        ts.add(stu3);
        System.out.println(hs);
    }
}

五、Map接口

5.1Map接口简介

Map接口是一种双列集合，每个元素都包含一个键值对，键和值之间存在的对应关系称为映射。

常用方法：

5.2HashMap集合

HashMap没有重复的键且键值无序。如果存入已存在的键，新的值会覆盖原来的值。

eg.遍历键值对方法

import java.util.*;
public class Main{
    public static void main(String[] args){
        HashMap map = new HashMap();
        map.put("1","a");    
        map.put("2","b"); 
        map.put("3","c");
        Set entrySet = map.entrySet();
        Iterator it = entrySet.iterator();
        while(it.hasNext()){
            Map.Entry entry = (Map.Entry)(it.next());
            Object key = entry.getKey();
            Object value = entry.getValue();
            System.out.println(key+":"+value);
        }   
    }
}

5.3TreeMap集合

Map接口提供了一个可以对集合中元素键值进行排序的类TreeMap。

键必须唯一。

TreeMap也分为自然排序和比较排序。

5.4Properties集合

Map接口中的实现类HashTable与HashMap类似，但前者线程安全。

HashTable存取元素速度很慢，目前已被取代，但子类Properties有用。

Properties主要用来存储字符串的键和值，实际开发中用来存取应用的配置项。

eg.

import java.util.*;
public class Main{
    public static void main(String[] args){
        Properties p = new Properties();
        p.setProperty("Background-color","red");
        p.setProperty("Font-size","14px");
        Enumeration names = p.propertyNames();//获取Enumeration对象所有键的枚举
        while(names.hasMoreElements()){
            String key = (String) names.nextElement();
            String value = p.getProperty(key);
            System.out.println(key+"="+value);
        }
        
    }
    
}

六、泛型

6.1泛型概述

泛型是程序设计语言的一种特性。允许程序员在使用强类型程序设计语言编写代码时定义一些可变部分，这些可变部分在运行前必须指明。

在编程中用泛型代替某个实际的类型，而后通过实际调用时传入或推导的类型来对泛型进行替换，达到代码复用。

6.2泛型类和泛型对象

泛型类是在类声明时通过一个标识表示类中某个属性的类型或者是某个方法的返回值和参数类型。

import java.util.*;
public class Main{
    public static void main(String[] args){
        ArrayList<Integer> list = new ArrayList<Integer>();
        list.add(1);
        list.add(2);
        for(Integer str : list){
            System.out.prinln(str);
        }
    }
}

6.3泛型方法

泛型方法所在的类是不是泛型类都可以。

import java.util.*;
public class Main{
    public static void main(String[] args){
        Dog dog = new Dog();
        dog.show("hello");
        dog.show(1);
        dog.show(0.5);
    }
}
class Dog{
    String eat;
    Integer age;
    public <T> void show(T t){
        System.out.println(t);
    }       
}

6.4泛型接口

泛型接口的定义

interface Infor<T>{
    public T getVar();
}

定义泛型接口的子类有两种方式：

1.在子类实现的接口中明确给出泛型类型；

2.直接在子类后声明泛型。

6.5类型通配符

Java中集合不能协变，即List<Animal>不是List<Dog>的父类。

为了解决这个问题，Java泛型提供了类型通配符?。

eg.

import java.util.*;
public class Main{
    public static void main(String[] args){
        ArrayList<Integer> list = new ArrayList<Integer>();
        list.add(1);
        list.add(2);
        test(list);
    }
    public static void test(List<?> list){
        for(int i = 0;i<list.size();i++){
            System.out.println(list.get(i));
        }
    }
}

注意，如果使用了通配符“?”接受泛型对象，则该对象只能被接受不能修改。

七、JDK8新特性——Lambda表达式

Lambda表达式可以取代大部分的匿名内部类，在集合的便利和其它集合的操作中优化代码结构。

Lambda表达式由参数列表、箭头符号->和函数体构成。函数体既可以是一个表达式，也可以是一个语句块。

常用的语法格式如下表。

puttyos
关注
  • 14
    点赞
  • 踩
  • 12
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
【Java基础知识 1】Java入门级概述
学Java，找哪吒
09-25 14万+
CSDN最强Java专栏，包含全部Java基础知识点、Java8新特性、Java集合、Java多线程、Java代码实例，理论结合实战，实现Java的轻松学习。
Java基础之集合
小宝鸽
12-30 5851
最近看泛型的时候，刚好看到集合相关的，所以想把一些常用集合类型的思路理清一下。参考文章： http://android.blog.51cto.com/268543/400557/ http://www.cnblogs.com/xwdreamer/archive/2012/05/30/2526822.html一、Java集合结构图但是本文只介绍在实际工作中比较经常使用的集合类型，下面是Java常用
java基础系列——集合类
jackzhang1996的博客
01-29 1222
java基础系列——集合类 前言：java基础的细节比较多，脑子不够用，经常忘记一些知识点，所以花费了几天时间把java的基础知识再看看。 集合类与数组的不同之处是数组的长度是固定的，集合的长度是可变的，这也是集合的特点之一。 常用的集合类的继承关系如下图 Collection接口提供了一些集合类常用的方法 方法 功能描述 add(E e) 将指定的对象添加到集合中 r...
java基础教程：集合概述（27）
Dream - to be coder
07-15 2145
本节课是集合的概述。。。快上车！！！
java基础 -- 集合
stral的博客
04-02 1200
java集合 ： arrayList 集合
JAVA基础函数库集合
lxp199741的博客
02-06 1494
【代码】JAVA函数集合。
Java基础知识总结（2021版）
热门推荐
学Java，找哪吒
01-09 25万+
前言 大家好，我是素小暖，2012年毕业，2016年通过培训转行java开发，今天2021年1月9日，转行之路跌跌绊绊，蓦然回首，已经满满的4年工作经验了？但感觉知识还是相当的匮乏，没自信，也许是努力程度还不够吧。很感谢CSDN，因为是它给了我学习的动力，之前写了一篇记录CSDN博客访问量的文章，也许大家感觉很幼稚，但真的很有用，很有效果，仿佛磕了药一样，努力学习，进步。 2020年，是我较为成功的一年，工作上，跳了槽，涨了工资；学习上，啃了几本名著（Effective Java、重构 改善既.
Java基础系列32-数组、集合练习
只是甲的博客
09-15 1万+
文章目录一. 练习1 int数组去重排序二. 练习2 字符串去重三.练习3 生成不重复随机数字四. 练习4 生成不重复随机字符串五. 练习5 统计字符出现次数六. 练习6 分割字符串并计数参考: 一. 练习1 int数组去重排序 需求：  分析以下需求，并用代码实现：   1. 定义一个长度为10的int数组,并存入10个int类型的数据,其中有一些数据是重复的   2. 利用集合的知识对数组进行去重,产生新数组,不能改变数组中原来数字的大小顺序   3. 打印新数组中的内容按照以下描述完成类的定义。   
Java集合基础整理
枫林顾南的博客
01-20 3004
Java基础集合整理 集合是java中提供的一种容器，可以用来存储多个数据。集合和数组的区别在于：数组的长度是固定的。集合的长度是可变的。数组中存储的是同一类型的元素，可以存储任意类型数据。集合存储的都是引用数据类型。如果想存储基本类型数据需要存储对应的包装类型。Java里边主要有两种集合，Collection接口和Map接口
Java集合面试题
木村的博客
06-25 2万+
Java集合面试题 Java 集合框架的基础接口有哪些？ Collection ，为集合层级的根接口。一个集合代表一组对象，这些对象即为它的元素。Java 平台不提供这个接口任何直接的实现。 Set ，是一个不能包含重复元素的集合。这个接口对数学集合抽象进行建模，被用来代表集合，就如一副牌。 List ，是一个有序集合，可以包含重复元素。你可以通过它的索引来访问任何元素。List 更像长度动态...
JAVA基础集合代码
07-31
集合List,Set,Stack,Map,Queue
java基础集合篇.wps
12-30
整理了一下java基础的集合部分，有list，map，set等及其相关。
java基础之集合
06-24
java基础之集合,面试题目基础，适合开发与应用，集合是最重要的一块
Java基础集合知识点统计
04-10
Java基础集合知识点统计
JAVA基础集合.ppt
11-13
JAVA基础集合.ppt
基于springboot的青年公寓服务平台源码数据库
最新发布
s123456sj的博客
06-16 554
本青年公寓服务平台分为管理员还有用户两个权限，管理员可以管理用户的基本信息内容，可以管理房屋投诉信息以及房屋投诉的租赁信息，能够与用户进行相互交流等操作，用户可以查看房屋信息，可以查看房屋投诉以及查看管理员回复信息等操作。
【Java02】Java中数组的定义与初始化
饮冰室
06-10 572
推荐第一种方式。这种方式容易让人理解，数据类型是type[]，对象名称是arrayName。第二种方式有些老旧了。由于数组是一种引用变量（也就是一个指针），所以定义的时候还没有指向任何有效的内存空间，因此在定义数组的时候不能指定数组的长度，也不能直接使用。必须进行初始化。可以使用var让系统自动推断变量类型，既可以用于静态初始化，也可以用于动态初始化。
【2024最新华为OD-C/D卷试题汇总】[支持在线评测] CPU算力分配(100分) - 三语言AC题解(Python/Java/Cpp)
清隆学长的博客
06-11 345
### 问题描述 K小姐是某公司运营部门的主管,最近她需要对公司的两组服务器进行算力分配。每组服务器有多个算力不同的 $CPU$,其中 $A$ 组第 $i$ 个 $CPU$ 的运算能力为 $A[i]$,而 $B$ 组第 $i$ 个 $CPU$ 的运算能力为 $B[i]$。一组服务器的总算力是各 $CPU$ 的算力之和。 为了让两组服务器的算力相等,K小姐允许从每组各选出一个 $CPU$ 进行一次交换。她希望从 $A$ 组服务器中选出算力尽可能小的 $CPU$ 来交换,你能帮她计算出应该选择哪两个 $CP
微型操作系统内核源码详解系列四（3）：操作系统调度算法（FreeRTOS内核篇上）
2301_77061352的博客
06-12 804
-uxTopPriority，被设定为是代表最大优先级的数字，自减操作代表从就绪列表最后一个链表（优先级最高的链表）开始查找，直到找到任务链表不为空的优先级任务，那么这个任务肯定也是所有任务中优先级最大的任务，然后获取这个任务的TCB并更新pxCurrentTCB（切换的具体函数），最后更新uxTopReadyPriority的值。容笔者说一下个人看法，从c语言和数据结构算法的层面学习，只能说是舍本逐末，透过Freertos这个小型系统，窥见庞大的操作系统架构的一角，这才是我们学习的重点。
java集合基础知识
12-06
下面是Java集合基础知识的介绍： 1. List接口：List是一个有序的集合，它可以包含重复的元素。List接口的常用实现类有ArrayList和LinkedList。其中，ArrayList是一个动态数组，它可以自动扩容以容纳更多的元素；而...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值