Java集合 List,Set,Map

一、List：、有顺序以线性方式存储,可以存放重复对象

线程安全方法：List list = Collections.synchronizedList(new LinkedList(...));

LinkedList：双向链表实现存储　　索引数据慢插入数度较快　　线程不安全（比安全性能好）

ArrayList:数组方式存储数据　　索引数据快插入数据慢　　线程不安全

Vector:数组方式存储数据　　索引数据快插入数据慢　　线程安全

Stack：继承自Vector，实现一个后进先出的堆栈

二、Set：无顺序,不包含重复的元素

HashSet：为快速查找设计的Set。存入HashSet的对象必须定义hashCode()。

TreeSet：保存次序的Set, 底层为树结构。使用它可以从Set中提取有序的序列。

LinkedHashSet：具有HashSet的查询速度，且内部使用链表维护元素的顺序(插入的次序)。于是在使用迭代器遍历Set时，结果会按元素插入的次序显示。

三、Map：键必须是唯一

同步方法：Map m = Collections.synchronizedMap(new TreeMap(...));

Hashtable:基于散列表的实现　　允许空键空值　　线程安全

HashMap:基于散列表的实现　　允许空键空值　　线程不安全　　(与Hashtable基本一致)

TreeMap: 基于红黑树数据结构的实现　　不允许空键空值　　线程不安全

WeakHashMap：改进的HashMap，它对key实行“弱引用”，如果一个key不再被外部所引用，那么该key可以被GC回收。

在除需要排序时使用TreeSet,TreeMap外,都应使用HashSet,HashMap,因为他们的效率更高。

1) Collection

一组"对立"的元素，通常这些元素都服从某种规则

 　　1.1) List必须保持元素特定的顺序

 　　1.2) Set不能有重复元素

 　　1.3) Queue保持一个队列(先进先出)的顺序

2) Map

一组成对的"键值对"对象

Set集合类应用场景：

1) HashSet的性能总是比TreeSet好(特别是最常用的添加、查询元素等操作)，因为TreeSet需要额外的红黑树算法来维护集合元素的次序。只有当需要一个保持排序的Set时，才应该使用TreeSet，否则都应该使用HashSet

2) 对于普通的插入、删除操作，LinkedHashSet比HashSet要略慢一点，这是由维护链表所带来的开销造成的。不过，因为有了链表的存在，遍历LinkedHashSet会更快

3) EnumSet是所有Set实现类中性能最好的，但它只能保存同一个枚举类的枚举值作为集合元素

4) HashSet、TreeSet、EnumSet都是"线程不安全"的，通常可以通过Collections工具类的synchronizedSortedSet方法来"包装"该Set集合。

SortedSet s = Collections.synchronizedSortedSet(new TreeSet(...));

List集合类应用场景：

1. java提供的List就是一个"线性表接口"，ArrayList(基于数组的线性表)、LinkedList(基于链的线性表)是线性表的两种典型实现

2. Queue代表了队列，Deque代表了双端队列(既可以作为队列使用、也可以作为栈使用)

3. 因为数组以一块连续内存来保存所有的数组元素，所以数组在随机访问时性能最好。所以的内部以数组作为底层实现的集合在随机访问时性能最好。

4. 内部以链表作为底层实现的集合在执行插入、删除操作时有很好的性能

5. 进行迭代操作时，以链表作为底层实现的集合比以数组作为底层实现的集合性能好

=======================================================================================================================================

Collection迭代：

import java.util.Collection;

import java.util.HashSet;

import java.util.Iterator;

public class Main {

    public static void main(String[] args) {

        Collection books = new HashSet();

        books.add("11");

        books.add("22");

        books.add("33");

        //获取books集合对应的迭代器

        Iterator it = books.iterator();

        while(it.hasNext())

        {

            //it.next()方法返回的数据类型是Object类型，

            //需要强制类型转换

            String book = (String)it.next();

            System.out.println(book);

            if (book.equals("11"))

            {

                //从集合中删除上一次next方法返回的元素

                it.remove();

            }

            //对book变量赋值，不会改变集合元素本身

            book = "测试字符串";

        }

        System.out.println(books);

    }

}

List的迭代：

import java.util.ArrayList;

import java.util.List;

import java.util.ListIterator;

public class Main {

    public static void main(String[] args) {

        String[] books = {

                "11",

                "22"

        };

        List bookList = new ArrayList();

        for (int i = 0; i < books.length ; i++ )

        {

            bookList.add(books[i]);

        }

        ListIterator lit = bookList.listIterator();

        while (lit.hasNext())

        {

            System.out.println(lit.next());

            lit.add("-------分隔符-------");

        }

        System.out.println("=======下面开始反向迭代=======");

        while(lit.hasPrevious())

        {

            System.out.println(lit.previous());

        }

    }

}

11

22

=======下面开始反向迭代=======

-------分隔符-------

22

-------分隔符-------

11

http://www.cnblogs.com/LittleHann/p/3690187.html

http://blog.csdn.net/speedme/article/details/22398395

秒客网

Java集合 List,Set,Map

相关文章