纯净、安全、绿色的下载网站

首页|软件分类|下载排行|最新软件|IT学院

当前位置:首页IT学院IT技术

Java集合框架 Java基础之集合框架详解

油炸冰可乐   2021-04-25 我要评论
想了解Java基础之集合框架详解的相关内容吗油炸冰可乐在本文为您仔细讲解Java集合框架的相关知识和一些Code实例欢迎阅读和指正我们先划重点:Java集合框架,java集合下面大家一起来学习吧。

一、前言

本节学习到的内容有以下5类不分先后顺序:

  • 集合Collection体系结构
  • List子类
  • 与集合结合使用的迭代器对象
  • 集合与数组的区别?
  • 常见的一般数据结构整理

二、集合的由来?

  • Collection
  • List

1.ArrayList

2.Vector

3.LinkedList

  • Set

1.hashSet

2.treeSet

在集合没有出现之前使用对象数组来存储对象但是对象数组的长度一旦确定则不可以发生变化所以我们希望存在一个容器就像StringBuffer一样存储字符串同时依据传入的值的个数不同可以自动改变自身的长度有这样的东西吗?有的Collection就出现了总结一下它的特点:

  • 是一个长度可变的容器
  • 用来存储对象

三、集合和数组的区别?

(1)长度区别

集合的长度可以变化数组无法变化

(2)内容不同

  • 数组中可以存储的是基本类型与引用类型两种
  • 集合中可以存储的只能是引用类型

(3)存储元素类别的区别

  • 数组只可以存储相同类型的数据
  • 集合中可以存储不同类型的引用对象

四、Collection集合的功能概述?

集合一般使用到的功能有:

  • boolean addAll(Collection c):添加一个集合的元素
  • boolean removeAll(Collection c):移除一个集合的元素(注意:所有)只要有一个元素被移除则返回true
  • boolean containsAll(Collection c):判断集合中是否包含指定的集合元素(注意:所有)
  • boolean retainAll(Collection c):两个集合都有的元素?思考元素去哪了返回的boolean又是什么意思呢?

retainAll方法中是再求A、B个集合的交集返回的boolean类型值说明前面的A集合是否发生过变化。

五、Collection集合存储字符串并遍历?(迭代器)

在集合中存储字符串后遍历可以通过两种方式实现:

  • 与集合配套的迭代器实现
  • Collection转化为String[ ]

这里我们先使用迭代器遍历集合如下:

package my_work;

import java.util.ArrayList;
import java.util.Collection;
import java.util.Iterator;

public class IteratorAndString {
    public static void main(String[] args) {
        Collection col = new ArrayList();

        col.add("Hello");
        col.add("World");
        col.add("Java");

        Iterator it = col.iterator();
        while (it.hasNext()){
            String s = (String)it.next();// 疑问
            System.out.println(s);
            //System.out.println(it.next());注意:使用的这个方法是不安全的
        }
    }
}

这里为什么在取出元素之后需要强制转型为String类型?难道我不知道我存储的是什么吗?

回答:因为默认的迭代器中返回的元素类型默认是Object类的为了避免之后的报错最好将它强制转换这个可以从原码中得到答案:

public Object next(){} //迭代器中next()方法返回的是一个next对象。

六、Collection集合存储自定义对象并遍历?(迭代器)

(1)案例演示:「IteratorDemo.java」

案例中使用到的迭代器成员方法:

  • boolena hasNext( ):判断迭代器中是否存在元素?
  • Object next( ):以Object类型返回这个元素

使用这两个功能就可以完成迭代器从集合中遍历元素。

(2)将Collection转换为数组后使用For循环的遍历

package my_work;

import java.util.ArrayList;
import java.util.Collection;

public class CollectionToArray {
    public static void main(String[] args) {
        Collection c = new ArrayList();
        c.add("Hello");
        c.add("World");
        c.add("Java");

        Object[] objArray = c.toArray();
        for (int x= 0;x<objArray.length;x++){
            String s = (String)objArray[x];
            System.out.println(s);
        }
    }
}

七、List集合的特有功能?

* A:添加功能
*     void add(int index,Object element):在指定位置添加元素
* B:获取功能
*     Object get(int index):获取指定位置的元素
* C:列表迭代器
*     ListIterator listIterator():List集合特有的迭代器
* D:删除功能
*     Object remove(int index):根据索引删除元素,返回被删除的元素
* E:修改功能
*     Object set(int index,Object element):根据索引修改元素返回被修饰的元素
*/

八、List集合存储字符串并遍历?(迭代器和普通for)

List集合特有的遍历使用到size()方法和get()方法

package my_work;
/**
 * 使用list中的size()方法与get()方法遍历列表*/
import java.util.ArrayList;
import java.util.List;

public class ListDemo {
    public static void main(String[] args) {
        List list = new ArrayList();

        list.add("Hello");
        list.add("Java");
        list.add("World");

        for (int x=0;x<list.size();x++){
            //System.out.println(list.get(x));

            // 推荐做法
            String s = (String)list.get(x);
            System.out.println(s);
        }
    }
}
package my_work;

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

public class ListAndFor {
    public static void main(String[] args) {
        List list = new ArrayList();
        list.add("hello");
        list.add("world");
        list.add("java");


        for (int x = 0; x < list.size(); x++) {
            String s = (String) list.get(x);
            System.out.println(s);
        }
    }
}

九、List集合存储自定义对象并遍历?(迭代器和普通for)

package my_work;

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;

public class ListAndUserObject {
    public static void main(String[] args) {
        List list = new ArrayList();

        Student s1 = new Student(18, "wzy");
        Student s2 = new Student(19, "wzy");
        Student s3 = new Student(20, "wzy");

        list.add(s1);
        list.add(s2);
        list.add(s3);
        list.add(new Student(24, "wzy"));
        
        // 遍历方式1:while
        Iterator it = list.iterator();
        while (it.hasNext()) {
            Student s = (Student) it.next();
            System.out.println(s.getAge() + "- - - " + s.getName());
        }
        // 遍历方式2:size与get
        for (int x = 0; x < list.size(); x++) {
            Student stu = (Student) list.get(x);
            System.out.println(stu);
        }
    }
}

十、并发修改异常ConcurrentModificationException出现的原因?解决方案?

出现在当迭代器对进行遍历时我想在程序中加入一个判断如果这个判断成立则在集合中添加一个新的元素这时就会出现并发修改异常错误ConcurrentModificationException:

  • 迭代器拿到的只是一个集合的拷贝但是此时已经出现了一个新的集合
  • 迭代器在进行迭代时并不知道集合已经发生了变化
  • 迭代器依旧按照原始计划工作

如何解决?

(1)在循环中使用List类特有的迭代器ListIterator()添加新的元素如下:

package my_work;

import java.util.ArrayList;
import java.util.List;
import java.util.ListIterator;

public class ListExcepiton {
    public static void main(String[] args) {
        List list = new ArrayList();

        list.add("Hello");
        list.add("world");
        list.add("java");

        ListIterator lit = list.listIterator();

        while (lit.hasNext()){
            if ("world".equals(lit.next())){
                lit.add("JavaSE");
            }
        }
        System.out.println(list); // [Hello, world, JavaSE, java]虽然是在迭代器中添加但是也会在最终的打印环节显示。
    }
}

(2)使用普通的for循环在list里直接添加

package my_work;

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

public class ListExceptionFor {
    public static void main(String[] args) {
        List list = new ArrayList();

        list.add("Hello");
        list.add("world");
        list.add("java");

        for (int x = 0; x < list.size(); x++){
            if ("world".equals(list.get(x))){
                list.add("JavaSE");
            }
        }
        System.out.println(list);
    }
}

十一、常见的数据结构的特点?

(1)栈:

就像一个步枪弹匣出口和入口为同一个遵循先进后出原则进出对应着入栈和弹栈

(2)队列:

队列就像隧道里的汽车遵循先后规则进出入口与出口不共用

(3)数组:

存储同一种数据类型的容器具备索引下标但是删除指定元素和增加指定元素耗时查询快增删慢

(4)链表:

链表和结点一起出现;

链表:将结点串起来的链子使用地址值充当这个串起来的链子;

结点:结点中存储着地址与数据多个节点之间的地址存放总是相互关联的;

链表也分为双向链表、单向链表…

链表的存储快删除快查询慢。

十二、List集合的子类特点

(1)ArrayList:底层数据类型是数组结构增删慢查询快线程不安全执行效率高;

(2)Vector:底层数据类型是数组结构增删慢查询快线程安全执行效率低;

(3)LinkedList:底层数据结构是链表增删快查询慢线程不安全执行效率高

十三、List的三个儿子你准备使用谁?请说明理由。

有关List的使用

(1)在存储需求出现时优先考虑LinkedList;

(2)在查询需求出现时优先考虑ArrayList;

Vector类一般不使用它出现在JDK1.0古老的玩意ArraysList的出现就是为了代替Vector类虽然说Vector是List的儿子但是儿子和儿子之间Vector却是LinkedList和ArrayList的爷爷;


相关文章

猜您喜欢

  • Python ZeroMQ知识总结 Python网络编程之ZeroMQ知识总结

    想了解Python网络编程之ZeroMQ知识总结的相关内容吗机器学习算法与Python实战在本文为您仔细讲解Python ZeroMQ知识总结的相关知识和一些Code实例欢迎阅读和指正我们先划重点:Python,ZeroMQ知识总结,python网络编程,Python,ZeroMQ下面大家一起来学习吧。..
  • python切分算法 Python自然语言处理之切分算法详解

    想了解Python自然语言处理之切分算法详解的相关内容吗李元静在本文为您仔细讲解python切分算法的相关知识和一些Code实例欢迎阅读和指正我们先划重点:python切分算法,python自然语言处理,python算法下面大家一起来学习吧。..

网友评论

Copyright 2020 www.Videogametimes.com 【视游时光】 版权所有 软件发布

声明:所有软件和文章来自软件开发商或者作者 如有异议 请与本站联系 点此查看联系方式