Java Collection Framework : List

摘要：

　　List 是 Java Collection Framework的重要成员，详细包括List接口及其全部的实现类。由于List接口继承了Collection接口，所以List拥有Collection的全部操作。

同一时候。又由于List是列表类型，所以List本身还提供了一些适合自身的方法。ArrayList 是一个动态数组。实现了数组动态扩容，随机訪问效率高；LinkedList是一个双向链表，随机插入和删除效率高，可用作队列的实现。

一. 要点

  1. List 基础特性与框架
  2. ArrayList ：动态数组
  3. LinkedList ： 双向链表

二. List 基础特性与框架

1、List 特色操作

　　List 包括 List接口 以及 List接口的全部实现类（ArrayList, LinkedList, Vector，Stack）, 当中 Vector 和 Stack 已过时。

由于 List 接口实现了 Collection 接口(如代码 1 所看到的)。所以 List 接口拥有 Collection 接口提供的全部经常用法，同一时候，又由于 List 是列表类型，所以 List 接口还提供了一些适合于自身的经常用法。如表1所看到的。

// 代码 1
public interface List<E> extends Collection<E> { ... }

　　　　　　　　　　　　　　　　　　 表1. List 特有的方法（以AbstractList为例说明）

Function Introduction Note
boolean addAll(int index, Collection<? extends E> c) 将指定 collection 中的全部元素都插入到列表中的指定位置 可选操作
E get(int index)| 返回列表中指定位置的元素 在 AbstractList 中以抽象方法 abstract public E get(int index); 存在 AbstractList 中唯一的抽象方法
E set(int index, E element) 用指定元素替换列表中指定位置的元素 可选操作。set 操作是 List 的特有操作
void add(int index, E element) 在列表的指定位置插入指定元素 可选操作
E remove(int index) 移除列表中指定位置的元素 可选操作
int indexOf(Object o) 返回此列表中第一次出现的指定元素的索引。假设此列表不包括该元素，则返回 -1 在 AbstractList 中默认实现；在 ArrayList，LinkedList中分别重写；
int lastIndexOf(Object o) 返回此列表中最后出现的指定元素的索引。假设列表不包括此元素，则返回 -1 在 AbstractList 中默认实现；在 ArrayList，LinkedList中分别重写；
ListIterator<E> listIterator() 返回此列表元素的列表迭代器（按适当顺序） 在 AbstractList 中默认实现。ArrayList，Vector和Stack使用该默认实现。LinkedList重写该实现；
ListIterator<E> listIterator(int index) 返回列表中元素的列表迭代器（按适当顺序），从列表的指定位置開始Java Collection Framework : List

时间： 2024-10-20 13:23:44

Java Collection Framework : List的相关文章

Java Collection Framework概述

文章出自:听云博客 Collection概述 Java collection是java提供的工具包,包含了常用的数据结构:集合.链表.队列.栈.数组.映射等. Java集合主要可以划分为4个部分:List列表.Set集合.Map映射.工具类(Iterator.Arrays和Collections). Java collection 结构图 通过上图我们可以看出 Collection是一个interface Collection有List和Set两大分支. List<E>是一个队列,根据下标索引

Java Collection Framework : Collection 接口

一.要点 Collection 接口 Collection 接口的默认实现:AbstractCollection Optional operations(可选方法) 二.Collection 接口 1.JDK 对 Collection 接口的描述 Collection 接口是 Collection 层次结构中的根接口.Collection 表示一组对象,这些对象也称为 collection 的元素.一些 collection(List,Queue) 允许有重复的元素,而另一些(Set)则不允许.

【DataStructure】The description of Java Collections Framework

The Java Connections FrameWork is a group of class or method and interfacs in the java.util package. Its main purpose is to provide a unified framework for implementing common data structure. A collections is a object that contains other objects,whic

Collection FrameWork

Collection FrameWork如下: Collection ├List │├LinkedList │├ArrayList │└Vector │ └Stack └Set Map ├Hashtable ├HashMap └WeakHashMap Collection是最基本的集合接口,一个Collection代表一组Object,即Collection的元素(Elements) Map提供key到value的映射

JAVA Collection 源码分析(一)之ArrayList

到今天为止,差不多已经工作一年了,一直在做的是javaweb开发,一直用的是ssh(sh)别人写好的框架,总感觉自己现在高不成低不就的,所以就像看看java的源码,顺便学习一下大牛的思想和架构,read and write一直是提高自己编程水平的不二法门,写博客只是记录自己的学习历程,方便回顾,写的不好的地方,请多多包含,不喜勿喷,好了废话少说,现在让我们开始我们的历程把,Let's go!!!!!!!! 想看源码无从下手,不知道有没有跟我一样感觉的人们,今天用Intellij发现了可以找出类与

Java - Collection

http://blog.csdn.net/itlwc/article/details/10148321 Java - Collection 2013-08-21 15:13 4389人阅读 评论(3) 收藏 举报  分类: JavaSE(30)  版权声明:本文为博主原创文章,未经博主允许不得转载. 目录(?)[+] Collection层次结构 Collection [plain] view plain copy 子接口 Set,List 集合中只能放置对象的引用,不能放置原生数据类型, 我们

Java Collections Framework 汇总

1. Java Collections Framework Java集合框架概览 2. Java Collections Framework 之 RandomAccess接口 3. 关于ArrayList.clear()与=null以及new ArrayList<E>()

Java Collection源码学习

Java集合类的顶层是Collection<E>接口, Collection接口是最基本的容器接口,继承至Iterable接口(主要通过其进行产生迭代器逐一的进行元素访问).其中的元素允许重复,可以无序. JDK没有提供直接实现Collection接口的实现类,它提供更具体的子接口如List.Set等. 继承自它的子接口包括BeanContext, BeanContextServices, BlockingDeque<E>, BlockingQueue<E>, Dequ

Java集合框架介绍。Java Collection Frameworks = JCF

Java集合框架 = Java Collection Frameworks  = JCF . 为了方便理解,我画了一张思维脑图.