java集合之List

List接口
List接口代表一个有序的集合,集合中每个元素都有其相对应的顺序索引。List允许使用重复元素,通过索引来访问指定位置的集合元素。默认以添加元素顺序为索引。

相对于Set集合,List可以通过索引来插入,替换,删除元素。

List判断两个对象相等的标准是equals方法返回true。

使用示例:
import java.util.ArrayList;
import java.util.List;

public class TestList {

/**
  * @param args
  */
 public static void main(String[] args) {
  // TODO Auto-generated method stub
  List books = new ArrayList();
  books.add("book1");
  books.add("book2");
  books.add("book3");
  System.out.println(books);
  books.add(1, "dog");
  for(int i = 0; i < books.size();i++){
   System.out.println(books.get(i));
  }
  books.remove(2);
  System.out.println(books);
  //判断元素在集合中的位置
  System.out.println(books.indexOf(new String("book3")));
  //替换元素
  books.set(0, new String("duck"));
  System.out.println(books);
  //输出子集
  System.out.println(books.subList(1, 2));
 }

}
上例中set(int index,Object element)方法不会改变List的长度,即index必须小于集合的长度

List提供一个listIterator()方法,该方法返回一个ListIterator对象,此对象所在类实现的接口继承了Iterator接口,提供专门操作List的方法。
示例:
import java.util.ArrayList;
import java.util.List;
import java.util.ListIterator;

public class TestListIterator {

/**
  * @param args
  */
 public static void main(String[] args) {
  // TODO Auto-generated method stub
  String[] books = {"book1","book2","book3"};
  List booklist = new ArrayList();
  
  for(int i = 0 ;i < books.length; i++){
   booklist.add(books[i]);
  }
  ListIterator li = booklist.listIterator();
  System.out.println("=============正向迭代==============");
  while(li.hasNext()){
   System.out.println(li.next());
  }
  System.out.println("============反向迭代=============");
  while(li.hasPrevious()){
   System.out.println(li.previous());
  }
 }

}

ArrayList和Vector都实现了List接口

ArrayList和Vector的区别
Vector有很多方法重复,有很多缺点
Vector线程安全,ArrayList则是不安全的
Vector提供一个Stack子类,模拟了栈功能

Arrays.ArrayList是一个固定长度的List集合,与ArrayList集合不同,程序只能遍历访问Arrays.ArrayList集合,不可添加、删除、该集合里的元素。

Queue接口模拟了队列数据结构,有LinkeList和PriorityQueue两个实现类。

LinkedList也实现了List接口,同时实现了Queue接口,所有该类功能异常强大,可以当成队列使用,还可以被当成List使用
示例:
import java.util.LinkedList;

public class TestLinkedList {

/**
  * @param args
  */
 public static void main(String[] args) {
  // TODO Auto-generated method stub
  LinkedList books = new LinkedList();
  //将字符串加入队列的尾部
  books.offer("book1");
  System.out.println(books);
  books.offer("book2");
  System.out.println(books);
  for(int i = 0; i< books.size(); i++){
   System.out.println(books.get(i));
  }
  //访问、并不删除队列里的第一个元素
  System.out.println(books.peek());
  System.out.println(books);
  //访问、并删除队列里的第一个元素
  System.out.println(books.poll());
  System.out.println(books);
 }

}

ArrayList和Vector以数组形式存储,所以随机访问集合元素性能出色;LinkedList以链表形式存储,随机访问性能差,当插入、删除元素性能出色。Vector实现了线程同步功能,各方面性能都较ArrayList有所下降。

PriorityQueue是一个以元素大小重新排序的队列
不允许插入null,默认为自然排序。

时间: 2024-10-10 14:15:28

java集合之List的相关文章

Java—集合框架List

集合的概念 现实生活中:很多的事物凑在一起 数学中的集合:具有共同属性的事物的总和 Java中的集合类:是一种工具类,就像是容器,存储任意数量的具有共同属性的对象 集合的作用 在类的内部,对数据进行组织(针对作用与意义一样的属性,将他们放到一个集合中) 简单而快速的搜索大数量的条目 有的集合接口,提供了一系列排列有序的元素,并且可以在序列中快速的插入或删除有关元素 有的集合接口,提供了映射关系,可以通过关键字(key)去快速查找到对应的唯一对象,而这个关键字可以是任意类型 与数组相比 数组的长度

Java 集合

在Java Collections Framework中,不同类型的集合使用不同类型的数据结构以不同的方式存储它们的元素. 集合框架提供了遍历集合的以下方法: 使用迭代器 使用for-each循环 使用forEach()方法 使用迭代器 迭代器可以对集合执行以下三个操作: 检查是否有尚未访问的元素. hasNext() 检查是否有下一个访问的元素. next() 删除集合的最后访问元素. remove() 例子1 使用迭代器打印列表的所有元素: import java.util.ArrayLis

《深入理解Java集合框架》系列文章

Introduction 关于C++标准模板库(Standard Template Library, STL)的书籍和资料有很多,关于Java集合框架(Java Collections Framework, JCF)的资料却很少,甚至很难找到一本专门介绍它的书籍,这给Java学习者们带来不小的麻烦.我深深的不解其中的原因.虽然JCF设计参考了STL,但其定位不是Java版的STL,而是要实现一个精简紧凑的容器框架,对STL的介绍自然不能替代对JCF的介绍. 本系列文章主要从数据结构和算法层面分析

Java集合相关面试问题和答案

Java集合相关面试问题和答案 面试试题 1.Java集合框架是什么?说出一些集合框架的优点? 每种编程语言中都有集合,最初的Java版本包含几种集合类:Vector.Stack.HashTable和Array.随着集合的广泛使用,Java1.2提出了囊括所有集合接口.实现和算法的集合框架.在保证线程安全的情况下使用泛型和并发集合类,Java已经经历了很久.它还包括在Java并发包中,阻塞接口以及它们的实现.集合框架的部分优点如下: (1)使用核心集合类降低开发成本,而非实现我们自己的集合类.

Java集合

JAVA集合小结   有序否 允许元素重复否 Collection 否 是 List 是 是 Set AbstractSet 否 否 HashSet TreeSet 是(用二叉树排序) Map AbstractMap 否 使用key-value来映射和存储数据,Key必须惟一,value可以重复 HashMap TreeMap 是(用二叉树排序) 几个面试常见问题:1.Q:ArrayList和Vector有什么区别?HashMap和HashTable有什么区别?   A:Vector和HashT

一大波Java来袭(五)——Java集合概述

把"Java集合"比作是容器,可以把多个对象(实际:是对象的引用),扔在容器中. JDK1.5之前,被丢进集合中的对象,会丢失起数据类型.默认为Object类型 JDK1.5之后,不会丢失数据类型,因为引入了"泛型"(作为下文重点) 本文将结合数据结构,重点讲述Java的4种集合体系的功能和用法,并给出不同应用场景改如何选择? 一.同样是用于"存储数据",既可以使用"数组",有可以使用"集合",有什么区别吗

Java集合总览

这篇文章总结了所有的Java集合(Collection).主要介绍各个集合的特性和用途,以及在不同的集合类型之间转换的方式. Arrays Array是Java特有的数组.在你知道所要处理数据元素个数的情况下非常好用.java.util.Arrays 包含了许多处理数据的实用方法: Arrays.asList:可以从 Array 转换成 List.可以作为其他集合类型构造器的参数. Arrays.binarySearch:在一个已排序的或者其中一段中快速查找. Arrays.copyOf:如果你

【Java集合源码剖析】HashMap源码剖析

转载请注明出处:http://blog.csdn.net/ns_code/article/details/36034955 HashMap简介 HashMap是基于哈希表实现的,每一个元素是一个key-value对,其内部通过单链表解决冲突问题,容量不足(超过了阀值)时,同样会自动增长. HashMap是非线程安全的,只是用于单线程环境下,多线程环境下可以采用concurrent并发包下的concurrentHashMap. HashMap 实现了Serializable接口,因此它支持序列化,

JAVA集合框架

收藏 查看我的收藏 146有用+1 56 编辑 Java,是由Sun Microsystems公司于1995年5月推出的Java程序设计语言和Java平台的总称.用Java实现的HotJava浏览器(支持Java applet)显示了Java的魅力:跨平台.动态的Web.Internet计算.从此,Java被广泛接受并推动了Web的迅速发展,常用的浏览器现在均支持Java applet.集合框架是为表示和操作集合而规定的一种统一的标准的体系结构.任何集合框架都包含三大块内容:对外的接口.接口的实

java集合之整体架构

Java集合框架总结 Java集合是java 提供的工具包,包含了常用的数据结构:集合.链表.队列.栈.数组.映射等.Java集合工具包位置是java.util.* Java集合主要可以划分为4个部分:List列表.Set集合.Map映射.工具类(Iterator迭代器.Enumeration枚举类.Arrays和Collections). Java集合工具包框架图(如下): 大致说明: 看上面的框架图,先抓住它的主干,即Collection和Map. 1. Collection是一个接口,是高