当前位置：首页 > article >正文

Java基础Day-Fourteen

article 2024/11/9 5:31:58

常见集合与应用

Java集合类是一种特别有用的工具类，可用于存储数量不等的对象
Java集合包含List、Set、Map以及JDK1.5推出的Queue四种体系
Java的集合类主要由两个接口派生而出：Collection和Map
四种存储结构
- List代表有序、可重复集合
- Queue代表队列特性
- Set代表无序、不可重复集合
- Map代表存储映射关系的集合

List集合体系及应用

List集合代表一个元素有序、可重复的集合，集合中每个元素都有其对应的顺序索引
List集合允许使用重复元素，通过索引访问指定位置的元素
List集合默认按元素的添加顺序设置元素的索引

ArrayList

特点：
- ArrayList基于数组实现的List类，是Java数组的有效替代品
- ArrayList会自动对容量进行扩容，多数情况下无须指定最大长度
- ArrayList的数据在内存中是连续紧密存储的，基于数据访问速度快

使用方法：

//集合存储在java.util包下
import java.util.ArrayList;
...
//实例化ArrayList
ArrayList<String> bookList=new ArrayList<String>();
//新增元素，尾部追加
bookList.add("三国演义");
//返回第一个元素，索引从0开始
String bookName1=bookList.get(0);

        ArrayList<String> bookList=new ArrayList<String>();
        bookList.add("三国演义");
        bookList.add("水浒传");
        bookList.add("三国演义");
        System.out.println(bookList);//[三国演义, 水浒传, 三国演义]
        String bookName1=bookList.get(1);
        System.out.println(bookName1);//水浒传

        bookList.add(1,"红楼梦");
        System.out.println(bookList);//[三国演义, 红楼梦, 水浒传, 三国演义]

        boolean result1=bookList.add("西游记");
        System.out.println("列表是否发生变化："+result1);//列表是否发生变化：true

        String before=bookList.set(4,"西游记后传");
        System.out.println(before);//西游记
        System.out.println(bookList);//[三国演义, 红楼梦, 水浒传, 三国演义, 西游记后传]

        boolean result2=bookList.remove("西游记后传");
        System.out.println(result2);//true
        System.out.println(bookList);//[三国演义, 红楼梦, 水浒传, 三国演义]

        String item=bookList.remove(0);
        System.out.println(item);//三国演义
        System.out.println(bookList);//[红楼梦, 水浒传, 三国演义]

        int count=bookList.size();
        System.out.println(count);//3
        bookList.set(bookList.size() - 1, "测试数据");
        System.out.println(bookList);//[红楼梦, 水浒传, 测试数据]
        bookList.remove(bookList.size() - 1);
        System.out.println(bookList);//[红楼梦, 水浒传]

LinkedList特征与方法应用

LinkedList同时实现了List与Deque两个接口
LinkedList在保障有序、允许重复的前提下，也可以作为队列在队首、队尾快速追加数据
LinkedList的数据在内存中是分散存储的，基于链表，拥有良好的数据插入速度，但数据访问速度低于ArrayList

        LinkedList<String> boolList = new LinkedList<String>();
        boolList.add("三国演义");
        boolList.add(0,"水浒传");
        boolList.add("西游记");
        boolList.add("红楼梦");
        System.out.println(boolList);//[水浒传, 三国演义, 西游记, 红楼梦]
        boolList.addFirst("蒸汽革命");
        boolList.addLast("黄金时代");
        System.out.println(boolList);//[蒸汽革命, 水浒传, 三国演义, 西游记, 红楼梦, 黄金时代]

ArrayList与LinkedList存储结构

ArrayList：访问速度快，操作不便

0 1 2 3 4
A B C D E
LinkedList：双向指针，增删比较方便

0	1	2	3	4
A	B	C	D	E

三种集合的遍历方式

for循环遍历
forEach方法遍历
Iteration迭代器遍历

        //方法一：for循环遍历
        for (String book:booklist){
            System.out.println(book);
        }
        //方法二：forEach方法遍历
        booklist.forEach(book->{
            System.out.println(book);
        });
        //方法三：Iteration迭代器遍历
        Iterator<String> itr=booklist.iterator();
        while(itr.hasNext()){
            String book=itr.next();//提取出下一个元素，同时将指针向后移动
            System.out.println(book);
        }

查看全文

http://www.kler.cn/a/385393.html