java基础-集合：list

List接口:存储有序，可重复的数据

|—ArrayList:主要实现类,线程不安全，效率高，底层使用Object[] elementData存储
|—LinkedList：底层使用双向链表存储，频繁插入，删除效率比ArrayList高
|—Vector：古老实现类，线程安全
ArrayList源码分析：查询效率高
```
 jdk7:
```

     public ArrayList();调用无参创建新的对象底层创建一个长度为10的Object[]数组elementData

     public boolean add(E e):进行元素添加时先判断数组容量是否够用，如果不够则扩容为原来的1.5倍，还小于此时需要的总和，则数组扩容为需要的总和，然后进行数组的复制操作

```
 jdk8:
```

     public ArrayList();调用无参创建新的对象时，底层并没有创建一个长度为10的Object[]数组elementData，长度为零

     public boolean add(E e):扩容与jdk7一样

 区别，jdk8的初始化时属于懒汉式，需要时再分配空间延迟数组的创建，jdk7属于饿汉式

*LinkedList源码分析：插入修改效率高

 1.public LinkedList() ，初始化时其first,last都为null

 其内部Node结构（双向链表）为：

```
 private static class Node<E> {
```
```
    E item;
```
```
    Node<E> next;
```
```
    Node<E> prev;
```

    Node(Node<E> prev, E element, Node<E> next) {

```
        this.item = element;
```
```
        this.next = next;
```
```
        this.prev = prev;
```
```
    }
```
```
}
```
```
Vector源码分析：
```
```
1.初始化时分配10个空间
```
```
 public Vector() {
```
```
    this(10);
```
```
 }
```

 2.扩容时扩容为原来的的2倍：

     int newCapacity = oldCapacity + ((capacityIncrement > 0) ?

                                     capacityIncrement : oldCapacity);

java基础-集合：list相关推荐

java基础—集合框架
java基础-集合框架 JDK1.2开始引入了集合框架的概念,以弥补java中只有数组这种容器的单一问题,这些框架多数由接口构成,另外也包含了一些对于接口实现的类,其中这些接口的最上层接口为java. ...
JAVA基础+集合+多线程+JVM
1. Java 基础 1.1. 面向对象和面向过程的区别面向过程性能比面向对象高. 因为类调用时需要实例化,开销比较大,比较消耗资源,所以当性能是最重要的考量因素的时候等一般采用面向过程开发.但是 ...
(阿里offer)春招知识点总结1：java基础+集合+并发+jvm+ssm
写在前面:大量总结不是系统的总结,而是作者本人根据自己情况总结的,许多我很清楚的地方就不在提及,大量源码也均未提及,尤其是框架的总结提及很浅.仅作为自己短期技术栈的一个总结,只作为参考,不是一定正确的 ...
java基础集合操作工具类Collections简述（java集合四）
对集合中的元素进行排序 Collections中的sort方法使用 public class ListDemo {public static void main(String[] args) {Lis ...
java基础----集合操作---实例----List集合的初始化
文章内容:最近使用LeapMotion进行软件开发时,使用到了java API---->List集合,使用过程中遇到了一些小bug,特写此博客记录相关心得. 程序编写背景:使用leapMotio ...
Java基础---集合的概述---list、set、map、泛型、collections
集合的概述单列集合的体系: Collection 单列集合的顶层接口 List Collection的子接口,增加了一些特有的方法,有序可以重复有索引 ArrayList 底层采用的数组结构实现 ...
Java基础-------集合框架
一,集合简介 1.1 集合由来: 对象的存储:①数组(基本数据类型 & 引用数据类型) ②集合(引用数据类型) >数组存储数据的弊端:长度一旦初始化以后,就不可变:真正给数组 ...
JAVA基础---集合（一）--集合框架概述
为什么用集合如何合理用集合,以及如何实现的和他们的实现原理,如果搞清了对于之后学习其他知识和开发是很有大帮助性的. 什么是集合框架? 集合框架是表示和操作集合的统一体系结构.所有集合框架都包含以下内容 ...
【面试专栏】第三篇：Java基础:集合篇-List、Queue
面试中问完基础基本上就是考集合,因为集合的使用在业务开发中经常使用,而且集合的数据结构也是算法的基础,所以你对集合的掌握深度可能决定你有没有接着面的资格 List & Queue 实现类 Li ...
java基础 —— 集合、异常、反射、io流、多线程
1.集合 (Collection) #mermaid-svg-Po6HS0iqu2RMZvt5 .label {font-family: 'trebuchet ms', verdana, arial; ...

java基础-集合：list

java基础-集合：list相关推荐

最新文章

热门文章