设为首页收藏本站
网站公告 | 这是第一条公告
     

 找回密码
 立即注册
缓存时间20 现在时间20 缓存数据 和聪明人交流,和靠谱的人恋爱,和进取的人共事,和幽默的人随行。晚安!

和聪明人交流,和靠谱的人恋爱,和进取的人共事,和幽默的人随行。晚安!

查看: 764|回复: 1

Java十分钟精通集合的使用与原理下篇

[复制链接]

  离线 

TA的专栏

  • 打卡等级:热心大叔
  • 打卡总天数:204
  • 打卡月天数:0
  • 打卡总奖励:3145
  • 最近打卡:2023-08-27 04:34:14
等级头衔

等級:晓枫资讯-上等兵

在线时间
0 小时

积分成就
威望
0
贡献
397
主题
378
精华
0
金钱
4334
积分
796
注册时间
2022-12-24
最后登录
2025-9-11

发表于 2025-3-14 09:08:56 | 显示全部楼层 |阅读模式

List集合:

ArrayList:

底层是数组结构,储存有序并且可以重复的对象

package SetTest;

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

public class ArrayListTest {
    public static void main(String[] args) {

		//创建ArrayList的对象
        List list = new ArrayList<>();  
        //使用add方法就可以添加
        list.add(1);
        list.add(2); //是可以重复的
        list.add(2);
        list.add(3);
        list.add(4);
        
        //使用集合工具类Collections
        Collections.sort(list); //排序
        Collections.reverse(list); //反转
        System.out.println(list.toString());

    }
}

输出:

[1, 2, 2, 3, 4]
[4, 3, 2, 2, 1]
//在ArrayList中重复数据是没问题的

LinkedList:

双向链表式存储,存储有序可重复的对象。LinkedList的实现机制与ArrayList的不同,ArrayList底层是数组实现的,每次插入值的时候先扩容数 组的长度,通过下标获取到该数组的值因此查询元素的效率很高,但是插入和删除需要位移效率很低,所以经 常对元素插入或者删除操作建议不要使用ArrayList,而要采用LinkedList。LinkedList采用双向链表 式存储在增加和删除元素的时候不需要位移,插入和删除效率高。

LinkedList的储存结构:

1.png

总结:查询多的时候用ArrayList,删除和插入多就用LinkedList

List list = new LinkedList<>();//创建LinkedList的对象

其他操作与ArrayList一致

Vector:

Vector和ArrayList集合没有什么太大的区别,底层都是数组实现的,作用也是一致,用来存储大量的有序 的可重复的对象,一般用于大量数据的查询。唯一的区别在于Vector是线程安全的,ArrayList是非线程安全的。

 List list = new Vector<>();//创建Vector的对象

其他操作与ArrayList一致

Set集合:

HashSet:

是以Hash算法来记录再内存中无序存储的对象

HashSet源码:

public HashSet() {
	map = new HashMap<>();
}

说明HashSet底层是依赖于HashMap以键值对的形式来存储的无序的集合,通过键来找到值,但是键是 以hash算法来存储的无序集合。

TreeSet:

TreetSet是SortSet接口的实现类,TreeSet可以保证元素处于排序状态再保存。它采用的是红黑树算法数 据结构来存储集合元素。TreeSet支持两种排序:自然排序和定制排序,默认采用自然排序

自然排序:

package SetTest;

import java.util.Set;
import java.util.TreeSet;

public class TreeSetTest {
    public static void main(String[] args) {

        //treeSet是以红黑树算法将值先排序再保存
        Set tre = new TreeSet<>();
        tre.add(5);
        tre.add(3);
        tre.add(8);
        tre.add(1);
        tre.add(4);
        for (Integer val:tre){
            System.out.println(val);
        }
    }
}

输出:

1
3
4
5
8

定制排序:

Student类:

package TreeSet;

public class Student implements Comparable {

    private String name;
    private int age;
    private char sex;

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

    @Override
    public String toString(){
        return "学生的信息是{"+name+age+sex+"}";
    }

    @Override
    public int compareTo(Student obj) {
        //这里使用年龄来比较排序
        int num = this.age-obj.age;
        return num;
    }
}

测试类:

package TreeSet;

import java.util.Set;
import java.util.TreeSet;

public class test {
    public static void main(String[] args) {
		
		//这里生成对象的年龄不按照大小来生成
        Student stu1 = new Student("张三",40,'男');
        Student stu2 = new Student("李四",32,'男');
        Student stu3 = new Student("王五",25,'男');

        Set treeSet = new TreeSet<>();
        treeSet.add(stu1);
        treeSet.add(stu2);
        treeSet.add(stu3);

        for (Student stu:treeSet
             ) {
            System.out.println(stu.toString());

        }
    }
}

输出结果:

结果就是按照年龄的大小来进行排序:(这个就是TreeSet的定制排序)

学生的信息是{王五25男}
学生的信息是{李四32男}
学生的信息是{张三40男}

LinkedHashSet:

内部是一个双向链表式结构,所以它插入的值式有序的。因为它插入的时候是使用链表式维护插入的顺 序,所以获取元素的时候应该和插入的顺序一致。但是LinedHashSet性能上低于HashSet,因为除了维护值 以外还需要维护他们的顺序:

package SetTest;

import java.util.HashSet;
import java.util.LinkedHashSet;
import java.util.Set;

public class LinkedHashSetTest {
    public static void main(String[] args) {

        //LinkedHashSet 按照插入的顺序读取值
        Set set = new LinkedHashSet<>();
        set.add(40);
        set.add(20);
        set.add(10);
        set.add(30);
        
        for (Integer val:set){
            System.out.println(val);
        }
    }
}

输出:(会按照输入的顺序去读值)

40
20
10
30

Map集合:

HashMap:

import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Set;

public class MapTest {
    public static void main(String[] args) {
    
        Map map = new HashMap<>();
        map.put("red","红色");
        map.put("yellow","黄色");
        map.put("green","绿色");
        
        System.out.println(map);
        
        System.out.println(map.get("yellow"));//通过get键去获取值

	}
}

输出:

{red=红色, green=绿色, yellow=黄色}
黄色 // System.out.println(map.get("yellow"));

HashMap的两种遍历方法:

通过for遍历所有的键,根据键来获取到值(接上部分代码即可)

   for (String stu:map.values()
             )
            System.out.println(stu.toString());{
        }

输出:

红色
绿色
黄色

用迭代器的方式:(接上部分代码即可)

        Set keys = map.keySet();
        Iterator it = keys.iterator();
        while(it.hasNext()){
            String key = it.next();
            String stu = map.get(key);
            System.out.println(stu.toString());
}

输出:

红色
绿色
黄色

注意:如果是存储大量的数据,我们一般是不会用Map去存储。Map一般用于存储小量并且可以无序的 键值对存储的数据。比如登录页面的用户名、密码等等。

LinkedHashMap:

LinkedHashMap是以链表式存储的HashMap,并且是以Hash算法来获取hashcode的值来获取内存中的数 据,存储的顺序和读取的顺序一致:

import java.util.LinkedHashMap;
import java.util.Map;
public class LinkHashMap {

    public static void main(String[] args) {

		//在HashMap里面,添加使用put方法!!        
        Map map = new LinkedHashMap<>();
        map.put("yellow","黄色");
        map.put("green","绿色");
        map.put("red","红色");
        System.out.println(map);
    }
}

输出:

{yellow=黄色, green=绿色, red=红色}

HashTable:

Map map = new Hashtable<>();

HashMap和HashTable的作用一样,都是无序的键值对形式存储,HashTable考虑线程安全,HashMap不考 虑线程安全,其他操作一致。

ConcurrentHashMap: 也是和HashMap线程一样,但是它考虑线程安全。HashTable是采用给当前线程加锁实现线程安全, ConcurrentHashMap是采用分段锁机制来实现线程安全:

Map map = new ConcurrentHashMap<>();

EnumMap:

专门用来存储枚举的Map集合:

package SetTest;
import java.util.Map;
public class EnumMap {

    //枚举
    public enum color{
        RED,GREEN,YELLOW
    }
    public static void main(String[] args) {

        //枚举map
        Map map = new java.util.EnumMap(color.class);
        map.put(color.RED,"红灯");
        map.put(color.GREEN,"绿灯");
        map.put(color.YELLOW,"黄灯");
        System.out.println(color.RED);
        String info = map.get(color.RED);
        System.out.println("信号信息是:"+info);

    }
}

集合和数组之间的转换:

import com.sun.corba.se.spi.ior.ObjectKey;
import java.util.Arrays;
import java.util.List;

/**
 * 集合和数组之间的转换
 */

public class SetToArr {
    public static void main(String[] args) {
        String name [] =  new String[]{"张三","李四","王五","赵六"};

        //将各种数据转换成list集合
        List list1 = Arrays.asList(name);
        List list2 = Arrays.asList("aa","bb","cc");
        List list3 = Arrays.asList(100,200,300);
        System.out.println("list集合:"+list2);

        //list转数组
        Object [] newArr = list2.toArray();
        String newStr = list2.toString();
        System.out.println("数组:"+newStr);



    }
}

输出:

list集合:[aa, bb, cc]
数组:[aa, bb, cc]

这些就是常用的集合代码举例,大家可以结合上一章的理论知识来看,在这里写的都是一些很简洁的例子,大家多看看就可以理解。

到此这篇关于Java十分钟精通集合的使用与原理下篇的文章就介绍到这了,更多相关Java 集合内容请搜索晓枫资讯以前的文章或继续浏览下面的相关文章希望大家以后多多支持晓枫资讯!


免责声明:如果侵犯了您的权益,请联系站长,我们会及时删除侵权内容,谢谢合作!
晓枫资讯-科技资讯社区-免责声明
免责声明:以上内容为本网站转自其它媒体,相关信息仅为传递更多信息之目的,不代表本网观点,亦不代表本网站赞同其观点或证实其内容的真实性。
      1、注册用户在本社区发表、转载的任何作品仅代表其个人观点,不代表本社区认同其观点。
      2、管理员及版主有权在不事先通知或不经作者准许的情况下删除其在本社区所发表的文章。
      3、本社区的文章部分内容可能来源于网络,仅供大家学习与参考,如有侵权,举报反馈:点击这里给我发消息进行删除处理。
      4、本社区一切资源不代表本站立场,并不代表本站赞同其观点和对其真实性负责。
      5、以上声明内容的最终解释权归《晓枫资讯-科技资讯社区》所有。
http://bbs.yzwlo.com 晓枫资讯--游戏IT新闻资讯~~~

  离线 

TA的专栏

等级头衔

等級:晓枫资讯-列兵

在线时间
0 小时

积分成就
威望
0
贡献
0
主题
0
精华
0
金钱
14
积分
8
注册时间
2022-12-27
最后登录
2022-12-27

发表于 2025-11-11 13:52:16 | 显示全部楼层
路过,支持一下
http://bbs.yzwlo.com 晓枫资讯--游戏IT新闻资讯~~~
严禁发布广告,淫秽、色情、赌博、暴力、凶杀、恐怖、间谍及其他违反国家法律法规的内容。!晓枫资讯-社区
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

1楼
2楼

手机版|晓枫资讯--科技资讯社区 本站已运行

CopyRight © 2022-2025 晓枫资讯--科技资讯社区 ( BBS.yzwlo.com ) . All Rights Reserved .

晓枫资讯--科技资讯社区

本站内容由用户自主分享和转载自互联网,转载目的在于传递更多信息,并不代表本网赞同其观点和对其真实性负责。

如有侵权、违反国家法律政策行为,请联系我们,我们会第一时间及时清除和处理! 举报反馈邮箱:点击这里给我发消息

Powered by Discuz! X3.5

快速回复 返回顶部 返回列表