【Java数据结构】初识集合框架——List的使用(附加自动发牌案例)

简介: 笔记

10.png【Java数据结构】初识集合框架——List的使用(附加自动发牌案例)

泛型

          什么是泛型

         泛型的分类

         泛型的定义简单演示

         泛型背后作用时期和背后的简单原理

        泛型类的使用

        泛型总结

包装类

       基本数据类型和包装类直接的对应关系

       包装类的使用,装箱(boxing)和拆箱(unboxing)

List的使用

     List常用方法

     使用示例

自动发牌案例


泛型


什么是泛型

泛型:

即通过参数化类型来实现在同一份代码上操作多种数据类型。泛型是在C#2.0引入的。泛型(Genericity)的字面意思是指具有在多种数据类型上皆可操作的含意,与模板有些相似。


优点:

泛型类和泛型方法同时具备可重用性、类型安全和效率,这是非泛型类和非泛型方法无法具备的。泛型通常用与集合以及作用于集合的方法一起使用。


泛型的分类

泛型类

泛型方法


泛型的定义简单演示

1. 尖括号 <> 是泛型的标志

2. E 是类型变量(Type Variable),变量名一般要大写

3. E 在定义时是形参,代表的意思是 MyArrayList 最终传入的类型,但现在还不知道

   public class MyArrayList<E> { 
   private E[] array; 
   private int size;
    ... 
    }


泛型背后作用时期和背后的简单原理


泛型是作用在编译期间的一种机制,即运行期间没有泛型的概念。


泛型代码在运行期间,就是我们上面提到的,利用 Object 达到的效果(这里不是很准确,后期会专门写一篇博客讲泛型)。


< T > 代表当前类是一个泛型类。


new T[10]; 不能new泛型类型的数组 T[] t = new T[];


泛型的意义:

①在存储元素的时候,可以自动进行类型检查

②在获取元素的时候,可以进行自动类型的转换


泛型类型的参数:不能是简单类型


泛型类型的参数,是不参与类型的组成的


面试问题:


泛型到底是怎么编译的?

1、泛型只在编译的时候,起作用。在运行的时候,是没有泛型的概念的!!!

2、擦除机制 -> Object -> 不严谨-> 我们可以给定一个擦除边界


泛型类的使用

// 定义了一个元素是 Book类 引用的 MyArrayList 
MyArrayList<Book> books = new MyArrayList<Book>(); 
books.add(new Book()); 
// 会产生编译错误,Person 类型无法转换为 Book 类型 
books.add(new Person()); 
// 不需要做类型转换 
Book book = book.get(0); 
// 会产生编译错误,Book 类型无法转换为 Person 类型 
Person person = book.get(0);

通过以上代码,我们可以看到泛型类的一个使用方式:

只需要在所有类型后边跟尖括号,并且尖括号内是人为限定所需要传入的类型,即 E 可以看作的最后的类型。


注意:


Book 只能想象成 E 的类型,但实际上 E 的类型还是 Object。

Java中的泛型仅仅是一个编译时的概念,在运行时,所有的泛型信息都被消除了,这被称为泛型擦除。


泛型总结


泛型是为了解决某些容器、算法等代码的通用性而引入,并且 能在编译期间做类型检查,如果用使用Object类,当传入了非法参数时,编译器是不会报错的。

泛型利用的是 Object 是所有类的祖先类,并且父类的引用可以指向子类对象的特定而工作。

泛型是一种编译期间的机制,即 MyArrayList<Person> 和 MyArrayList<Book> 在运行期间是一个类型。

泛型是 java 中的一种合法语法,标志就是尖括号 < >


包装类


Object 引用可以指向任意类型的对象,但有例外出现了,8 种基本数据类型不是对象,那岂不是刚才的泛型机制要失效了?


实际上也确实如此,为了解决这个问题,java 引入了一类特殊的类,即这 8 种基本数据类型的包装类,在使用过程中,会将类似 int 这样的值包装到一个对象中去


基本数据类型和包装类直接的对应关系


基本数据类型 包装类
byte Byte
short Short
int Integer
long Long
float Float
double Double
char Character
boolean Boolean



基本就是类型的首字母大写,除了 Integer 和 Character。


包装类的使用,装箱(boxing)和拆箱(unboxing)


有手动装箱 也有 自动装箱,拆箱 也一样

11.png

可以看到在使用过程中,装箱和拆箱带来不少的代码量,所以为了减少开发者的负担,java 提供了自动机制。

注意:自动装箱和自动拆箱是工作在编译期间的一种机制



List的使用


List常用方法13.png


使用示例

import java.util.List;
import java.util.ArrayList;
import java.util.LinkedList;
public class ListDemo {
    public static void main(String[] args) {
        List<String> courses = new ArrayList<>();
        courses.add("Kobe");
        courses.add("Jordan");
        courses.add("Westbrook");
        courses.add("Durant");
        // 和数组一样,允许添加重复元素
        courses.add("Kobe");
        // 按照添加顺序打印
        System.out.println(courses);
        // 类似数组下标的方式访问
        System.out.println(courses.get(0));
        //给目标位置设置新元素
        courses.set(0, "Jordan");
        System.out.println(courses);
        // 截取部分 [1, 3) 注意这里是左开右闭区区间
        List<String> subCourses = courses.subList(1, 3);
        System.out.println(subCourses);
        // 重新构造
        List<String> courses2 = new ArrayList<>(courses);
        System.out.println(courses2);
        List<String> courses3 = new LinkedList<>(courses);
        System.out.println(courses3);
        // 引用的转换
        ArrayList<String> courses4 = (ArrayList<String>)courses2;
        System.out.println(courses4);
        //LinkedList<String> c = (LinkedList<String>)course2; 错误的类型
        LinkedList<String> courses5 = (LinkedList<String>)courses3;
        System.out.println(courses5);
        //ArrayList<String> c = (ArrayList<String>)course3; 错误的类型
        }
    }

运行结果如下:

14.png


自动发牌案例


分为三个java文件

import java.util.ArrayList;
import java.util.List;
public class TestDemo {
    public static void main(String[] args) {
        List<Card> deck = CardDemo.buyDeck();
        System.out.println("买来的新牌");
        System.out.println(deck);
        System.out.println("===========================");
        CardDemo.shuffle(deck);
        System.out.println("洗过后的牌");
        System.out.println(deck);
        System.out.println("===========================");
        //三个人,每个人轮流抓牌,一个人五张牌
        List<List<Card>> hands = new ArrayList<>();//二维数组的思维
        hands.add(new ArrayList<>());//加一个人
        hands.add(new ArrayList<>());//再加一个人
        hands.add(new ArrayList<>());//再加一个人,共三个人
        for (int i = 0; i < 5 ; i++){
            for (int j = 0; j < 3; j++){
                hands.get(j).add(deck.remove(0));
                //这里的remove返回顺序表里被移除的元素,刚好牌堆里少一张牌
            }
        }
        System.out.println("剩余的牌");
        System.out.println(deck);
        System.out.println("A手中的牌");
        System.out.println(hands.get(0));
        System.out.println("B手中的牌");
        System.out.println(hands.get(1));
        System.out.println("C手中的牌");
        System.out.println(hands.get(2));
    }
}
public class Card {
    private int rank;//牌值
    private String suit;//花色
    public Card(int rank, String suit) {
        this.rank = rank;
        this.suit = suit;
    }
    @Override
    public String toString() {
        return String.format("[%s %d]", suit, rank);
    }
}
import java.util.ArrayList;
import java.util.List;
import java.util.Random;
public class CardDemo {
    private static final String[] suits = {"♥", "♠", "♦", "♣"};
    //买一副牌
    public static List<Card> buyDeck() {
        List<Card> deck = new ArrayList<>(52);
        for (int i = 0; i < 4; i++) {
            for (int j = 1; j <= 13; j++) {
                String suit = suits[i];
                int rank = j;
                deck.add(new Card(rank, suit));//顺序表默认是尾插
            }
        }
        return deck;
    }
    public static void swap(List<Card> deck, int i, int j) {
        Card temp = deck.get(i);
        deck.set(i, deck.get(j));
        deck.set(j, temp);
    }
    public static void shuffle(List<Card> deck){
        Random rand = new Random(20211122);
        for (int i = deck.size() - 1; i > 0; i--){
            int r = rand.nextInt(i);//生成0~i的随机正整数
            swap(deck, i ,r);
        }
    }


相关文章
|
Java 数据挖掘 数据处理
(Pandas)Python做数据处理必选框架之一!(一):介绍Pandas中的两个数据结构;刨析Series:如何访问数据;数据去重、取众数、总和、标准差、方差、平均值等;判断缺失值、获取索引...
Pandas 是一个开源的数据分析和数据处理库,它是基于 Python 编程语言的。 Pandas 提供了易于使用的数据结构和数据分析工具,特别适用于处理结构化数据,如表格型数据(类似于Excel表格)。 Pandas 是数据科学和分析领域中常用的工具之一,它使得用户能够轻松地从各种数据源中导入数据,并对数据进行高效的操作和分析。 Pandas 主要引入了两种新的数据结构:Series 和 DataFrame。
908 0
|
消息中间件 缓存 NoSQL
Redis各类数据结构详细介绍及其在Go语言Gin框架下实践应用
这只是利用Go语言和Gin框架与Redis交互最基础部分展示;根据具体业务需求可能需要更复杂查询、事务处理或订阅发布功能实现更多高级特性应用场景。
684 86
|
前端开发 Java
java实现队列数据结构代码详解
本文详细解析了Java中队列数据结构的实现,包括队列的基本概念、应用场景及代码实现。队列是一种遵循“先进先出”原则的线性结构,支持在队尾插入和队头删除操作。文章介绍了顺序队列与链式队列,并重点分析了循环队列的实现方式以解决溢出问题。通过具体代码示例(如`enqueue`入队和`dequeue`出队),展示了队列的操作逻辑,帮助读者深入理解其工作机制。
858 1
|
存储 Java 索引
(Python基础)新时代语言!一起学习Python吧!(二):字符编码由来;Python字符串、字符串格式化;list集合和tuple元组区别
字符编码 我们要清楚,计算机最开始的表达都是由二进制而来 我们要想通过二进制来表示我们熟知的字符看看以下的变化 例如: 1 的二进制编码为 0000 0001 我们通过A这个字符,让其在计算机内部存储(现如今,A 字符在地址通常表示为65) 现在拿A举例: 在计算机内部 A字符,它本身表示为 65这个数,在计算机底层会转为二进制码 也意味着A字符在底层表示为 1000001 通过这样的字符表示进行转换,逐步发展为拥有127个字符的编码存储到计算机中,这个编码表也被称为ASCII编码。 但随时代变迁,ASCII编码逐渐暴露短板,全球有上百种语言,光是ASCII编码并不能够满足需求
508 4
|
并行计算 Java API
Java List 集合结合 Java 17 新特性与现代开发实践的深度解析及实战指南 Java List 集合
本文深入解析Java 17中List集合的现代用法,结合函数式编程、Stream API、密封类、模式匹配等新特性,通过实操案例讲解数据处理、并行计算、响应式编程等场景下的高级应用,帮助开发者提升集合操作效率与代码质量。
689 1
|
存储 安全 Java
Java 集合面试题从数据结构到 HashMap 源码剖析详解及长尾考点梳理
本文深入解析Java集合框架,涵盖基础概念、常见集合类型及HashMap的底层数据结构与源码实现。从Collection、Map到Iterator接口,逐一剖析其特性与应用场景。重点解读HashMap在JDK1.7与1.8中的数据结构演变,包括数组+链表+红黑树优化,以及put方法和扩容机制的实现细节。结合订单管理与用户权限管理等实际案例,展示集合框架的应用价值,助你全面掌握相关知识,轻松应对面试与开发需求。
760 3
|
存储 安全 Java
Java 学习路线 35 掌握 List 集合从入门到精通的 List 集合核心知识
本文详细解析Java中List集合的原理、常用实现类(如ArrayList、LinkedList)、核心方法及遍历方式,并结合数据去重、排序等实际应用场景,帮助开发者掌握List在不同业务场景下的高效使用,提升Java编程能力。
883 0
|
人工智能 Java
Java 中数组Array和列表List的转换
本文介绍了数组与列表之间的相互转换方法,主要包括三部分:1)使用`Collections.addAll()`方法将数组转为列表,适用于引用类型,效率较高;2)通过`new ArrayList&lt;&gt;()`构造器结合`Arrays.asList()`实现类似功能;3)利用JDK8的`Stream`流式计算,支持基本数据类型数组的转换。此外,还详细讲解了列表转数组的方法,如借助`Stream`实现不同类型数组间的转换,并附带代码示例与执行结果,帮助读者深入理解两种数据结构的互转技巧。
1228 1
Java 中数组Array和列表List的转换
|
存储 Java 编译器
Java 中 .length 的使用方法:深入理解 Java 数据结构中的长度获取机制
本文深入解析了 Java 中 `.length` 的使用方法及其在不同数据结构中的应用。对于数组,通过 `.length` 属性获取元素数量;字符串则使用 `.length()` 方法计算字符数;集合类如 `ArrayList` 采用 `.size()` 方法统计元素个数。此外,基本数据类型和包装类不支持长度属性。掌握这些区别,有助于开发者避免常见错误,提升代码质量。
1304 1
|
存储 缓存 安全
Java 集合江湖:底层数据结构的大揭秘!
小米是一位热爱技术分享的程序员,本文详细解析了Java面试中常见的List、Set、Map的区别。不仅介绍了它们的基本特性和实现类,还深入探讨了各自的使用场景和面试技巧,帮助读者更好地理解和应对相关问题。
428 5

热门文章

最新文章