美文网首页
20170705 List类

20170705 List类

作者: houc | 来源:发表于2017-07-05 20:28 被阅读24次

参考文献:《Java疯狂讲义》(第三版)

List集合类

List集合代表一个元素有序,重复的集合,集合中每个元素都有其对应的顺序索引。

ArrayList和Vector是List类的两个典型实现。

ArrayList和Vector类都是基于数组实现的List类。所以ArrayList和Vector类封装了一个动态的允许再分配的Object[]数组。

两者的显著区别:

ArrayList线程是不安全的,当多个线程访问同一个ArrayList集合时,如果有超过一个线程修改了ArrayList集合,则程序必须手动保证该集合的同步性;

但Vector集合则是线程安全的,无须程序保证该集合的同步性。因为Vector是线程安全的,所以Vector的性能比ArrayList  性能要低。

不推荐使用Vector

Vector提供一个子类Stack,它用于模拟栈这种数据结构。

故不推荐使用。

ArrayDeque也是List的实现类,ArrayDeque既实现了List接口,也实现了Deque接口,由于实现了Deque接口,因此可以作为栈来使用,而且ArrayDeque底层也是基于数组的实现,因此性能也很好。

相关文章

  • 20170705 List类

    参考文献:《Java疯狂讲义》(第三版) List集合类 List集合代表一个元素有序,重复的集合,集合中每个元素...

  • 20170705 Set类

    参考文献:《Java疯狂讲义》(第三版) Set类 三种实现类: 1、HashSet; 2、TreeSet; 3、...

  • Collection是类

    都是包含静态方法的工具类 Collections类 排序操作 void reverse(List list):反转...

  • 03.基本数据类型--列表

    1). List列表 list类,列表,有序的(下标从0开始),元素可以被修改 list 类、中括号括起来,逗号分...

  • 【2019-06-05】scala实现列表

    List类原理

  • Java中List和ArrayList的区别

    List是一个接口,而ArrayList是List接口的一个实现类。 ArrayList类继承并实现了List接口...

  • Collection源码导读

    List ArrayList ArrayList 是 List 接口的典型实现类、主要实现类;本质上, Array...

  • Java中List的三个子类、ArrayList类、Vector

    List的三个子类 List有三个子类对象 ArrayList类 Vector类 LinkedList类 我们先来...

  • list

    list构造函数 list lstT;//list采用采用模板类实现,对象的默认构造形式: list(beg,en...

  • Java容器:List

    集合类的层次关系 List接口简介 List的常用方法 List实例VectorArrayListVector和A...

网友评论

      本文标题:20170705 List类

      本文链接:https://www.haomeiwen.com/subject/ntxchxtx.html