java.util.list 赋值_java util 中set,List 和Map的使用

Set对每个对象只接受一次，并使用自己内部的排序方法(通常，你只关心某个元素是否属于Set,而不关心它的顺序--否则应该使用List)。Map同样对每个元素保存一份，但这是基于"键"的，Map也有内置的排序，因而不关心元素添加的顺序。如果添加元素的顺序对你很重要，应该使用 LinkedHashSet或者LinkedHashMap.

总结:List有顺序有重复没有排序，set无重复有排序，map的key也和set一样。如果想跟List一样需要有插入元素的顺序，请使用LinkedHashSet或者LinkedHashMap。

List的功能方法

实际上有两种List: 一种是基本的ArrayList,其优点在于随机访问元素，另一种是更强大的LinkedList,它并不是为快速随机访问设计的，而是具有一套更通用的方法。

List : 次序是List最重要的特点：它保证维护元素特定的顺序。List为Collection添加了许多方法，使得能够向List中间插入与移除元素(这只推荐LinkedList使用。)一个List可以生成ListIterator,使用它可以从两个方向遍历List,也可以从List中间插入和移除元素。

ArrayList : 由数组实现的List。允许对元素进行快速随机访问，但是向List中间插入与移除元素的速度很慢。ListIterator只应该用来由后向前遍历ArrayList,而不是用来插入和移除元素。因为那比LinkedList开销要大很多。

LinkedList : 对顺序访问进行了优化，向List中间插入与删除的开销并不大。随机访问则相对较慢。(使用ArrayList代替。)还具有下列方法：addFirst(), addLast(), getFirst(), getLast(), removeFirst() 和 removeLast(), 这些方法 (没有在任何接口或基类中定义过)使得LinkedList可以当作堆栈、队列和双向队列使用。

Set的功能方法

Set : 存入Set的每个元素都必须是唯一的，因为Set不保存重复元素。加入Set的元素必须定义equals()方法以确保对象的唯一性。Set与Collection有完全一样的接口。Set接口不保证维护元素的次序。

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

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

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

Map的功能方法

方法put(Object key, Object value)添加一个“值”(想要得东西)和与“值”相关联的“键”(key)(使用它来查找)。方法get(Object key)返回与给定“键”相关联的“值”。可以用containsKey()和containsValue()测试Map中是否包含某个“键”或“值”。标准的Java类库中包含了几种不同的Map：HashMap, TreeMap, LinkedHashMap, WeakHashMap, IdentityHashMap。它们都有同样的基本接口Map，但是行为、效率、排序策略、保存对象的生命周期和判定“键”等价的策略等各不相同。

执行效率是Map的一个大问题。看看get()要做哪些事，就会明白为什么在ArrayList中搜索“键”是相当慢的。而这正是HashMap提高速度的地方。HashMap使用了特殊的值，称为“散列码”(hash code)，来取代对键的缓慢搜索。“散列码”是“相对唯一”用以代表对象的int值，它是通过将该对象的某些信息进行转换而生成的。所有Java对象都能产生散列码，因为hashCode()是定义在基类Object中的方法。

HashMap就是使用对象的hashCode()进行快速查询的。此方法能够显著提高性能。

Map : 维护“键值对”的关联性，使你可以通过“键”查找“值”

HashMap : Map基于散列表的实现。插入和查询“键值对”的开销是固定的。可以通过构造器设置容量capacity和负载因子load factor，以调整容器的性能。

LinkedHashMap : 类似于HashMap，但是迭代遍历它时，取得“键值对”的顺序是其插入次序，或者是最近最少使用(LRU)的次序。只比HashMap慢一点。而在迭代访问时发而更快，因为它使用链表维护内部次序。

TreeMap : 基于红黑树数据结构的实现。查看“键”或“键值对”时，它们会被排序(次序由Comparabel或Comparator决定)。TreeMap的特点在于，你得到的结果是经过排序的。TreeMap是唯一的带有subMap()方法的Map，它可以返回一个子树。

WeakHashMao : 弱键(weak key)Map，Map中使用的对象也被允许释放: 这是为解决特殊问题设计的。如果没有map之外的引用指向某个“键”，则此“键”可以被垃圾收集器回收。

IdentifyHashMap : 使用==代替equals()对“键”作比较的hash map。专为解决特殊问题而设计。

一、MAP

package net.xsoftlab.baike;

import java.util.HashMap;

import java.util.Iterator;

import java.util.Map;

import java.util.Map.Entry;

public class TestMap {

public static void main(String[] args) {

// 初始化，10W次赋值

Map map = new HashMap();

for (int i = 0; i < 100000; i++)

//添加和删除

map.put(i, i);

map.remove(0, 0);

/** 增强for循环，keySet迭代 ，4种遍历方式*/

long start = System.currentTimeMillis();

for (Integer key : map.keySet()) {

map.get(key);

}

long end = System.currentTimeMillis();

System.out.println("增强for循环，keySet迭代 -> " + (end - start) + " ms");

/** 增强for循环，entrySet迭代 */

start = System.currentTimeMillis();

for (Entry entry : map.entrySet()) {

entry.getKey();

entry.getValue();

}

end = System.currentTimeMillis();

System.out.println("增强for循环，entrySet迭代 -> " + (end - start) + " ms");

/** 迭代器，keySet迭代 */

start = System.currentTimeMillis();

Iterator iterator = map.keySet().iterator();

Integer key;

while (iterator.hasNext()) {

key = iterator.next();

map.get(key);

}

end = System.currentTimeMillis();

System.out.println("迭代器，keySet迭代 -> " + (end - start) + " ms");

/** 迭代器，entrySet迭代 */

start = System.currentTimeMillis();

Iterator> iterator1 = map.entrySet().iterator();

Map.Entry entry;

while (iterator1.hasNext()) {

entry = iterator1.next();

entry.getKey();

entry.getValue();

}

end = System.currentTimeMillis();

System.out.println("迭代器，entrySet迭代 -> " + (end - start) + " ms");

//另外一个例子

Map map=new HashMap();

map.put("username", "qq");

map.put("PassWord", "123");

map.put("UserID", "1");

map.put("email", "qq@qq.com");

//判断是否为空

System.out.println(map.isEmpty());

//删除元素，参数为key

map.remove("username");

//删除元素，参数为键值对

map.remove("email", "qq@qq.com");

Map map1=new HashMap();

//整体复制

map1.putAll(map);

//判断是否包含key

System.out.println(map1.containsKey("userID"));

//判断是否包含value

System.out.println(map1.containsValue("123"));

//判断map的大小

System.out.println(map1.size());

//清空map

map1.clear();

System.out.println(map1.size());

//entrySet排序

for(Map.Entry entry:map.entrySet()){

System.out.println(entry.getKey()+"--->"+entry.getValue());

}

// 通过ArrayList构造函数把map.entrySet()转换成list

List> list = new ArrayList>(map.entrySet());

// 通过比较器实现比较排序

Collections.sort(list, new Comparator>() {

public int compare(Map.Entry mapping1, Map.Entry mapping2) {

return mapping1.getKey().compareTo(mapping2.getKey());

}

});

for (Map.Entry mapping : list) {

System.out.println(mapping.getKey() + " ：" + mapping.getValue());

}

}

}

二、List

package MyTest01;