iis服务器助手广告广告
返回顶部
首页 > 资讯 > 后端开发 > Python >新手初学Java集合框架
  • 165
分享到

新手初学Java集合框架

2024-04-02 19:04:59 165人浏览 薄情痞子

Python 官方文档:入门教程 => 点击学习

摘要

目录Java集合框架集合List接口ArrayListVectorLinkedList:泛型:Set接口HashSetTreeSetMap接口特点:遍历:HashMapHashtab

Java集合框架

集合

  • 概念:对象的容器,定义了对多个对象进行操作的常用方法。可实现数组的功能。
  • 集合和数组的区别:
    • 数组长度固定,集合长度不固定
    • 数组可以存储基本类型和引用类型,集合只能存储引用类型。

测试



        Collection col = new ArrayList();
        col.add("张三");
        col.add("李四");
        col.add("王五");
//        col.add("张三");
        System.out.println(col);
//        col.remove("张三");
//        System.out.println(col);
        for (Object o : col) {
            System.out.println(o);
        }
        System.out.println("------------------");
        Iterator it = col.iterator();
        while (it.hasNext()){
            String next = (String) it.next();
            System.out.println(next);
        }
        System.out.println(col.isEmpty());
        System.out.println(col.contains("张三"));

List接口

特点:有序、有下标、元素可以重复。

可以通过角标在指定位置添加查询元素。


 List list = new ArrayList();
        list.add("java");
        list.add("c++");
        list.add(1,"python");
        list.add(".net");
        System.out.println(list.size());
        System.out.println(list.toString());
        //1.for each遍历
        System.out.println("---------------");
        for (Object o : list) {
            System.out.println(o);
        }
        //2.迭代器遍历
        System.out.println("---------------");
        Iterator iterator = list.iterator();
        while (iterator.hasNext()){
            System.out.println(iterator.next());
        }
        //3.list迭代器遍历
        System.out.println("--------正序-------");
        ListIterator listIterator = list.listIterator();
        while (listIterator.hasNext()){
            System.out.println(listIterator.next());
        }
        //逆序前必须先进行正序遍历,让指针指向列表最后一个元素,才能开发遍历
        System.out.println("--------逆序-------");
        while (listIterator.hasPrevious()){
            System.out.println(listIterator.previousIndex() + ":" +listIterator.previous());
        }

添加数字等基本类型数据时,会进行自动装箱的操作。

删除数字元素需要通过下标来删除,或者将需要删除的数字转成object类或者该类型对应的包装类。

subList:返回一个子集合,含头不含尾。

List实现类

ArrayList

  • 数组存储结构,查询快、增删慢;
  • jdk1.2版本出现,运行效率快,线程安全
  • 源码分析
    • DEFAULT_CAPACITY = 10 默认容量 。注意:如果没有向集合中添加任何元素时,容量为0,添加一个元素之后,容量为10。每次扩容大小都是原来的1.5倍,如添加第11个元素时,容量由10变为了15。
    • add()方法源码:为什么添加一个元素之后,容量为10。

public boolean add(E e) {
        ensureCapacityInternal(size + 1);  // Increments modCount!!增长修改个数
        elementData[size++] = e;
        return true;
    }
​private void ensureCapacityInternal(int minCapacity) {
        if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {
            minCapacity = Math.max(DEFAULT_CAPACITY, minCapacity);
        }
​        ensureExplicitCapacity(minCapacity);
    }
​private void ensureExplicitCapacity(int minCapacity) {
        modCount++;
​
        // overflow-conscious code
        if (minCapacity - elementData.length > 0)
            grow(minCapacity);
    }
​private void grow(int minCapacity) {
        // overflow-conscious code
        int oldCapacity = elementData.length;
        int newCapacity = oldCapacity + (oldCapacity >> 1);
        if (newCapacity - minCapacity < 0)
            newCapacity = minCapacity;
        if (newCapacity - MAX_ARRAY_SIZE > 0)
            newCapacity = hugeCapacity(minCapacity);
        // minCapacity is usually close to size, so this is a win:
        elementData = Arrays.copyOf(elementData, newCapacity);
    }
  • elemetnData 存放元素的数组
  • size 实际元素个数

测试代码:


 ArrayList arrayList = new ArrayList();
        Student s1 = new Student("张三",18);
        Student s2 = new Student("李四",18);
        Student s3 = new Student("王五",18);
        arrayList.add(s1);
        arrayList.add(s2);
        arrayList.add(s3);
        System.out.println(arrayList.toString());
        //删除元素(需要重写equals方法)
        arrayList.remove(new Student("李四",18));
        System.out.println(arrayList.size());
 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);
    }

Vector

  • 数组存储结构,查询快,增删慢;
  • JDK1.0版本出现,运行效率慢、线程安全;
  • 枚举器遍历

Vector vector = new Vector();
        vector.add("java");
        vector.add("Python");
        vector.add(".net");
        System.out.println(vector.toString());
        //枚举器遍历
        Enumeration elements = vector.elements();
        while (elements.hasMoreElements()){
            System.out.println(elements.nextElement());
        }

LinkedList:

  • 双向链表存储结构,增删快,查询慢。

泛型:

  • 时JDK1.5中引入的一个新特性,其本质是参数化类型,把类型作为参数传递;
  • 常见形式由泛型类、泛型接口、泛型方法;
  • 好处:
    • 提高代码的重用性
    • 防止类型转换异常,提高代码的安全性

泛型集合:参数化类型、类型安全的集合,强制集合元素的类型必须一致。

特点:

  • 编译时即可检查,而非运行时抛出异常。
  • 访问时,不必类型转换。
  • 不同泛型之间引用不能相互赋值,泛型不存在多态。

Set接口

特点:无序、无下标、元素不可重复

方法:全部继承自Collection中的方法。

Set实现类

HashSet

  • 存储结构:哈希表(数组+链表+红黑树)
  • 基于HashCode实现元素不重复
    • 根据hashcode计算保存的位置,如果此位置为空,则直接保存。如果不为空,执行下一步。
  • 当存入元素的哈希码相同时,会调用equals进行确认,如果为true,则拒绝后者存入。否则,则生成链表。

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

测试代码:


 HashSet<Student> set = new HashSet<>();
        Student s1 = new Student("张三",18);
        Student s2 = new Student("李四",18);
        Student s3 = new Student("王五",18);
        set.add(s1);
        set.add(s2);
        set.add(s3);
//        set.add(new Student("李四",18));
        System.out.println(set.size());
        System.out.println(set.toString());
//        set.remove(new Student("李四",18));
//        System.out.println(set.size());
//        System.out.println(set.toString());
        for (Student student : set) {
            System.out.println(student);
        }
        System.out.println("====================");
        Iterator<Student> iterator = set.iterator();
        while (iterator.hasNext()){
            System.out.println(iterator.next());
        }
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);
    }
​public int hashCode() {
        return Objects.hash(name, age);
    }

hashcode重写方法中加入31的原因

1.31是一个质数,减少散列冲突

2.31提高执行效率

TreeSet

  • 存储结构:红黑树
  • 基于排列顺序实现元素不重复
  • 实现了SortedSet接口,对集合元素自动排序
  • 元素对象的类型必须实现Comparable接口,指定排列规则
  • 通过CompareTo方法确定是否为重复元素

测试代码:使用TreeSet集合实现字符串按照长度进行排序


TreeSet<String> treeSet = new TreeSet<>(new Comparator<String>() {
​        @Override
        public int compare(String o1, String o2) {
             int n1 = o1.length() - o2.length();
             int n2 = o1.compareTo(o2);
             return n1==0?n2:n1;
         }
        treeSet.add("zhangSan");
        treeSet.add("wkf");
        treeSet.add("asd");
        treeSet.add("abc");
        treeSet.add("ljCv");
        treeSet.add("liSi");
        treeSet.add("wanG");
​        System.out.println(treeSet.toString());
        System.out.println(treeSet.size());
​

Map接口

特点:

1.用于储存任意键值对(Key,Value)

2.键:无序、无下标、不允许重复

3.值:无序、无下标、允许重复

遍历:

  • keySet()方法遍历:拿到key的set集合。
  • entrySet()方法遍历:将map封装成entry键值对集合。

测试代码:


Map<String, String> map = new HashMap<>();
        map.put("wkf","666");
        map.put("qwe","678");
        map.put("kfc","999");
        map.put("asd","694");
        Set<String> keySet = map.keySet();
        for (String s : keySet) {
            System.out.println(s + "=" + map.get(s));
        }
        System.out.println("===================");
        Set<Map.Entry<String, String>> entries = map.entrySet();
        for (Map.Entry<String, String> entry : entries) {
            System.out.println(entry.geTKEy() +"=" + entry.getValue() );
        }

HashMap

  • JDK1.2版本,线程不安全,运行效率快;允许用null作为key或是value。
  • 构造一个具有默认初始容量16和默认加载因子0.75的空HashMap。
    • 加载因子:比如当前集合容量为100,那么当数据存储到第75个位置是进行扩容操作。
  • 源码分析

static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // hashMap初始容量大小16
static final int MAXIMUM_CAPACITY = 1 << 30;//hashMap的数组最大容量
static final float DEFAULT_LOAD_FACTOR = 0.75f;//默认加载因子
static final int TREEIFY_THRESHOLD = 8;//jdk1.8开始,当链表长度大于8时,调整成红黑树
static final int UNTREEIFY_THRESHOLD = 6;//jdk1.8开始,当链表长度小于6时,调整成链表
static final int MIN_TREEIFY_CAPACITY = 64;//jdk1.8开始,当链表长度大于8时,并且集合元素个数大于等于64时调整成红黑树
transient node<K,V>[] table;//哈希表中的数组

总结:

  • HashMap刚创建时,table是null,为了节省空间,当添加第一个元素时,table容量调整为16
  • 当元素个数大于阈值(16*0.75=12)时,会进行扩容,扩容后大小为原来的两倍。目的是减少调整元素的个数
  • jdk1.8开始,当链表长度大于8时,并且集合元素个数大于等于64时调整成红黑树,目的是提高执行效率
  • jdk1.8开始,当链表长度小于6时,调整成链表
  • jdk1.8以前,链表时头插入,jdk1.8以后是尾插入

Hashtable

  • JDK1.0版本,线程安全,运行效率慢;不允许null作为key或是value
  • Properties:
    • Hashtable的子类,要求key和value都是String,通常用于配置文件的读取。

TreeMap

  • 实现了SortedMap接口(是Map的子接口),可以对key自动排序。

Collections工具类

  • sort():升序排列
  • copy():复制
  • binarySearch():二分查找
    • Collections.binarySearch(list,需要查找的值);
  • reverse():反转
  • shuffle():打乱集合中的元素
  • list转成数组:
    • list.toArray(new Integer[0]);
  • 数组转成集合
    • Arrays.asList(names);
    • 集合是一个受限集合,不能添加 和

总结

本篇文章就到这里了,希望能给您带来帮助,也希望您能够多多关注编程网的更多内容!

--结束END--

本文标题: 新手初学Java集合框架

本文链接: https://www.lsjlt.com/news/130018.html(转载时请注明来源链接)

有问题或投稿请发送至: 邮箱/279061341@qq.com    QQ/279061341

本篇文章演示代码以及资料文档资料下载

下载Word文档到电脑,方便收藏和打印~

下载Word文档
猜你喜欢
  • 新手初学Java集合框架
    目录Java集合框架集合List接口ArrayListVectorLinkedList:泛型:Set接口HashSetTreeSetMap接口特点:遍历:HashMapHashtab...
    99+
    2022-11-12
  • 新手初学Java-Map
    目录Map学习体系Map的操作map的遍历keySet遍历TreeMap总结Map Map是一种依照键(key)存储元素的容器,键(key)很像下标,在List中下标是整数。在Map...
    99+
    2022-11-12
  • 新手初学Java数组
    什么是数组 数组是相同类型数据的有序集合 数组描述的是相同类型的若干个数据,按照一定的先后次序排列组合而成。 其中,每一个数据称作一个数组元素,每个数组元素...
    99+
    2022-11-12
  • 新手初学Java基础
    目录1.Java的基本数据类型有哪些?2.如何理解面向对象和面向过程?3.如何理解多态4、封装举例?5、继承?6、char可不可以存储一个中文汉字,为什么?7、自动拆装箱?int和i...
    99+
    2022-11-12
  • 新手初学Java List 接口
    目录源码展示总结源码展示 package java.util; import java.util.function.UnaryOperator; public interface...
    99+
    2022-11-12
  • 新手初学Java网络编程
    目录运行线程回调同步方法同步块死锁优先级暂停可以对IO阻塞可以对同步对象阻塞可以放弃可以休眠可以连接另一个线程可以等待一个对象可以结束可以被更高优先级线程抢占总结运行线程 创建Thr...
    99+
    2022-11-12
  • 新手初学Java的内部类
    目录Java的内部类成员内部类静态内部类局部内部类总结Java的内部类 概念: 内部类就是在一个类的内部定义一个类,比如,A类中定义一个B类,那么B类相对于A类来说就是称为...
    99+
    2022-11-12
  • 新手初学Java面向对象
    目录java面向对象知识点总结java面向对象 面向对象【Java语言的核心机制,最重要的内容,Java语言的特色】 * 面向过程和面向对象的区别 - 面...
    99+
    2022-11-12
  • 新手初学Java流程控制
    目录Java流程控制用户交互Scannernext()nextLine()选择结构if单选择结构if双选择结构if多选择结构嵌套if结构Switch多选择结构while循环do wh...
    99+
    2022-11-12
  • Java框架之Maven SSM集合
    目录SSMMaven什么是mavenMaven好处,为什么要用Maven三种仓库坐标概念总结SSM @Controller,@Service本质都是@Component,作用是new...
    99+
    2022-11-12
  • Java集合框架是什么
    这篇文章主要介绍了Java集合框架是什么,具有一定借鉴价值,感兴趣的朋友可以参考下,希望大家阅读完这篇文章之后大有收获,下面让小编带着大家一起了解一下。一、简介1、集合框架介绍Java集合框架提供了一套性能优良,使用方便的接口和类,他们位于...
    99+
    2023-06-29
  • 有哪些Java集合框架
    这篇文章主要介绍“有哪些Java集合框架”,在日常操作中,相信很多人在有哪些Java集合框架问题上存在疑惑,小编查阅了各式资料,整理出简单好用的操作方法,希望对大家解答”有哪些Java集合框架”的疑惑有所帮助!接下来,请跟着小编一起来学习吧...
    99+
    2023-06-16
  • Java集合框架有哪些
    这篇文章主要介绍“Java集合框架有哪些”,在日常操作中,相信很多人在Java集合框架有哪些问题上存在疑惑,小编查阅了各式资料,整理出简单好用的操作方法,希望对大家解答”Java集合框架有哪些”的疑惑有所帮助!接下来,请跟着小编一起来学习吧...
    99+
    2023-06-16
  • Java集合系列之JCF集合框架概述
    Java集合框架(Java Collections Framework,JCF)是Java平台提供的一套用于存储、操作和管理对象的集...
    99+
    2023-09-23
    java
  • 新手初学Java常见排序算法
    目录1、冒泡排序2、选择排序3、简单插入排序4、希尔排序5、归并排序6、快速排序总结1、冒泡排序 排序原理:相邻两个元素比较,如果前者比后者大,则交换两个元素。每执行一次,都会确定一...
    99+
    2022-11-12
  • 新手初学Java对象内存构成
    目录Java对象内存构成对象内存构成对象头Mark WordKlass Pointer实例数据对齐数据Talk is cheap, show me code普通对象数组对象总结Jav...
    99+
    2022-11-12
  • Java集合框架之Map详解
    目录1、Map的实现2、HashMap 和 Hashtable 的区别3、介绍下对象的 hashCode()和equals(),使用场景4、HashMap和TreeMap应该怎么选择...
    99+
    2022-11-13
  • Java集合框架有什么用
    这篇文章主要介绍Java集合框架有什么用,文中介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们一定要看完!Java集合框架集合概念:对象的容器,定义了对多个对象进行操作的常用方法。可实现数组的功能。集合和数组的区别:数组长度固定,集合长...
    99+
    2023-06-20
  • Java 中有哪些集合框架
    本篇文章为大家展示了Java 中有哪些集合框架,内容简明扼要并且容易理解,绝对能使你眼前一亮,通过这篇文章的详细介绍希望你能有所收获。1. 为什么要使用集合当我们在学习一个东西的时候,最好是明白为什么要使用这个东西,不要为了用而用,知其然而...
    99+
    2023-06-15
  • 新手初学Java继承、封装与多态
    目录面向对象的三大核心特性封装继承单继承继承的优缺点super关键字super调用父类构造方法super访问父类成员super和this的区别多态instanceof关键字方法重载方...
    99+
    2022-11-12
软考高级职称资格查询
编程网,编程工程师的家园,是目前国内优秀的开源技术社区之一,形成了由开源软件库、代码分享、资讯、协作翻译、讨论区和博客等几大频道内容,为IT开发者提供了一个发现、使用、并交流开源技术的平台。
  • 官方手机版

  • 微信公众号

  • 商务合作