Java容器学习——List

时间:2021-08-13
本文章向大家介绍Java容器学习——List,主要包括Java容器学习——List使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。

Java容器学习——List

基础知识

数组:

​ 优点:随机存取,可以快速访问元素

​ 缺点:静态分配内存,存在空间闲置或者溢出现象;不适合进行插入和删除操作,需要移动大量元素。

链表:

​ 优点:动态分配内存,不浪费同时也够用;对于大量元素的插入、删除操作链表优势十分明显。

​ 缺点:不能随机访问元素,得从头到尾遍历。

学科联系

​ 联想c语言数据结构线性表:顺序表采用的一组地址连续的存储单元依次存储元素,可以看成一个静态的数组;而链表是用一组任意存储单元存储数据元素(这组单元可连续也可不连续),动态分配内存空间。

​ Java中的列表它们是动态分配内存的,与c语言中的顺序表不同的是ArryList是动态分配内存的,大小会随着元素的增多而变大。LinkedList对应链表

ArrayList和LinkedList区别

  1. ArrayList是实现了基于动态数组的数据结构,LinkedList基于链表的数据结构。
  2. 对于随机访问元素,ArrayList优于LinkedList。
  3. 对于新增和删除操作add和remove,LinedList比较占优势,因为ArrayList要移动数据。

注:两者虽有区别,但都能实现一样的功能,在实际开发中,ArrayList用的比较多。

对List的常用操作

  1. add() 添加元素
  2. remove() 删除元素
  3. size() 列表的大小(列表中装有多少个元素)
  4. get(i) 从列表中获取某个元素,列表的下标也是从0开始
  5. contains()判断容器是否含有XXX东西

注:List在 java包中

​ 更多操作请查看API文档

【参考代码】

package Collection;

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

public class TestList {
    public static void main(String[] args) {
        List list = new ArrayList();
        // 换成Linkedist 下面的操作都能一样实现

        list.add("小明");
        list.add("小红");
        list.add("小蓝");
        list.add("小绿");
        list.add("小明");
        System.out.println(list);//[小明, 小红, 小蓝, 小绿, 小明]

        list.remove("小蓝");
        System.out.println(list);// [小明, 小红, 小绿, 小明]

        // 用Object类来接(默认)
        Object obj = list.get(1);
        String s = (String) obj; //由于原来的数据是String类,使用使要把Object类向下转型(强转)为String类
        System.out.println(s);// 小红

        System.out.println(list.size());// 计算列表的大小(长度):4
        System.out.println(list.contains("小蓝"));//判断列表中是否有xxx false
        
        // 遍历列表
        for (int i = 0; i < list.size(); i++) {
            String str = (String)list.get(i);  //从列表里边拿数据,向下转型,强转
            System.out.println(str);
//            System.out.println(list.get(i));
        }
        
    }
}

注:

​ 列表或者容器为了它的通用性(为了把所有东西能装它里面),任何东西扔到里面是都会被向上转型为Object类:在Java中Object类是所有类的的根,Object是Java中统一的一种数据类型,所有的类都能继承它。

​ 放进去的是Object类,自然我拿出出来时也是Object类,但当初的数据类型不一定是Object类,我们想使用的是它原来的类型

我们喜欢的是那个本质的它!因此想从列表里拿数据,那就要转为原来的数据类型——向下转型,强制转化!

总结

​ 相比与大一下学期的c语言数据结构,Java中列表操作更加的灵活便捷,具体的添加、删除、获取元素等等操作都有具体的方法来实现了,而且ArrayList还是动态分配内存的,简直太强了!

​ 以上是我对刚刚学到的Java容器中List知识的一些个人总结与感悟,最后,感谢各位大佬们看到了这里!愿你韶华不负,青春无悔!

注: 由于自己刚刚开始学习Java不久,语言文字描述、技术等各方面还不是很好,如果文章有任何错误和建议,请各位大佬尽情评论留言!如果这篇文章对你有些许帮助,希望可爱亲切的您点个赞推荐一手,非常感谢啦!

原文地址:https://www.cnblogs.com/lwtyyds/p/15139307.html