JAVA基础之 List

概述：

1.有序的（序号（索引）的序，不是顺序的序，相对Set对比产生的说法）,可重复集合

2.List是Collection的子接口，所以List可以使用Collection全部方法。（见本人博客相关文章）

3.除此之外List还有自己特殊的方法，索引相关的操作（本文重点做这部分的介绍）

4.删除的时候防止躺着中枪

5.ListIterator:专门操作list的迭代器（本例未做详解，有兴趣请看api）

6.两个基本实现类 ArrayList(非线程安全) 和 Vector(线程安全)

1.Vector是一个古老的遗留类（性能差），不推荐使用。

2.Vector（Stack）栈数据结构，使用LinkedList代替

7.Arrays.ArrayList是一个长度固定的List，只能遍历不能操作

8.LinkedList

1.可以用来做双端队列和栈

2.由于以链表形式保存，所以随机访问性能较差，但是迭代，插入、删除的性能比较好，因为可以直接改变指针所指地址（数据结构知识）

Java代码:

package com.cxy.collection;  
  
import java.util.ArrayList;  
import java.util.Arrays;  
import java.util.LinkedList;  
import java.util.List;  
  
/** 
 * @author cxy 
 */  
public class ListTest  
{  
    public static void main(String[] args)  
    {  
        List l=new ArrayList();  
        l.add("幼儿园");  
       l.add("小学");  
        l.add("幼儿园");  
        l.add("中学");  
        l.add("大学");  
        System.out.println(l);  //可以看出可以有重复数据  
          
        System.out.println("索引为3的元素是："+l.get(3));  
          
        System.out.println("幼儿园第一次出现的索引："+l.indexOf("幼儿园"));  
        System.out.println("幼儿园第最后一次出现的索引："+l.lastIndexOf("幼儿园"));  
          
        l.set(3, "初中");  //类似修改操作   
        l.add(4,"高中");   //插入  
        System.out.println(l);  
          
        l.remove("幼儿园"); //会删除第一个找到的 幼儿园  
        System.out.println(l);  
        l.remove(new AA()); //由于AA的equals方法返回true，导致第一个元素被误认为是和AA相等的，于是躺着就中枪了  
        System.out.println(l);  
        l.remove(new BB()); //BB的equals方法返回false，所以List没有找到相等的元素删除。  
        System.out.println(l);  
        l.remove(0);  //通过序号删除  
        System.out.println(l);           
        ArrayList l1=new ArrayList();  
        l1.ensureCapacity(64); //大的数据集合，使用这个方法一次分配好空间，避免频繁多次分配，提高性能  
        l1.trimToSize();  //调整至使用空间大小，避免内存浪费。  
          
        try  
        {  
            List temp = Arrays.asList("小学","中学","大学");  
            temp.remove(0);  
        }catch(Exception e)  
        {  
            System.out.println("temp是一个固定长度的list，只能遍历不能操作");  
        }  
          
        LinkedList ll = new LinkedList();  
        ll.add("aaa");  
        ll.add("bbb");  
        ll.add("ccc");  
        ll.add("ddd");  
        System.out.println("原始："+ll);  
        ll.addLast("zzz");  //队列--入队  
        ll.removeFirst(); //队列--出队  
        System.out.println("队列操作："+ll);  
        ll.addFirst("kkk"); //栈--入栈  
        System.out.println("kkk入栈："+ll);  
        ll.removeFirst(); //栈--出栈  
        System.out.println("kkk出栈："+ll);  
        ll.removeLast();  //体现双端队列  
        System.out.println("=========================");  
        ll = new LinkedList();  
        ll.add("aaa");  
        ll.add("bbb");  
        ll.add("ccc");  
        ll.add("ddd");  
        System.out.println("重新初始化："+ll);  
        ll.push("kkk");  //栈--入栈  
        System.out.println("kkk入栈："+ll);  
        ll.pop();  //栈--出栈  
        System.out.println("kkk出栈："+ll);  
          
        ll.offer(""); //队列--入队  
        ll.offerFirst("");  //返回true的addFirst  
        ll.offerLast("");  //返回true的addLast  
          
        ll.poll(); //获取并删除第一个  
        ll.pollFirst();  //获取并删除第一个  
       ll.pollLast();  //获取并删除最后一个  
          
        ll.peekFirst(); //获取不删除第一个  
        ll.peekLast();  //获取不删除最后一个  
          
        ll.removeFirstOccurrence("aaa"); //删除第一个出现的aaa  
        ll.removeLastOccurrence("aaa"); //删除最后一个出现的aaa  
    }  
}  
  
  
class AA  
{  
    @Override  
    public boolean equals(Object obj)  
    {  
        return true;  
    }  
}  
  
class BB  
{  
    @Override  
    public boolean equals(Object obj)  
    {  
        return false;  
    }  
}  

扩展阅读：JAVA基础之 Set JAVA基础之 Collections

posted on 2013-02-24 16:43 你爸是李刚阅读(1433) 评论(0) 编辑收藏

新用户注册刷新评论列表


只有注册用户登录后才能发表评论。




网站导航: 博客园 IT新闻 Chat2DB C++博客博问管理

氟塑料离心泵www.buybeng.com

JAVA基础之 List

导航

统计

常用链接

留言簿

随笔档案

文章档案

技术网站

行业网站

搜索

最新评论

阅读排行榜

评论排行榜

氟塑料离心泵www.buybeng.com

JAVA基础 之 List

导航

统计

常用链接

留言簿

随笔档案

文章档案

技术网站

行业网站

搜索

最新评论

阅读排行榜

评论排行榜

JAVA基础之 List