map 的介绍 java,java集合：Collection跟Map的介绍

java集合：Collection和Map的介绍

Collection集合：//java.util.Collection

List接口:List集合包括List接口以及List接口的所有实现类。List集合中的元素允许重复，元素的顺序就是插入的顺序

List接口常用的实现类：  ArrayList 和 LinkedList

Ø  ArrayList类：实现了可变的数组允许保存所有元素，包括null，并可以根据索引位置对集合进行快速的随机访问；缺点是向指定的索引位置插入对象或删除对象的速度较慢。

Ø  LinkedList类采用链表结构保存对象。这种结构的有点是便于向集合中插入和删除对象，需要向集合中插入对象，删除对象时，使用LinkedList类实现List集合的效率较高，但对于随机访问集合中的对象，使用LinkedList类实现List集合的效率较低。

Set接口：set集合中的对象不按特定的方式排序，只是简单地把对象加入集合中，但SET集合中不能包含重复对象，set集合有set接口和set接口的实现类组成。Set接口继承了Collection接口，因此包含Collection接口的多有方法。

Set接口常实现的类有： Hashset 和 TreeSet类

Ø  HashSet类实现Set接口，由哈希表(实际上是hashmap实例)支持。它不保证Set迭代顺序，特别是他不保证该顺序是恒久不变的，此类允许为空元素

Ø  TreeSet类不仅实现了Set接口，还实现了java.util.SortedSet接口，Treeset类实现的Set集合在遍历集合是时是按。照自然顺序递增排序，也可以按照指定比较器递增排序

Map集合：

Map接口提供了将Key映射到value的对象，一个key只能映射一个value，且key不能重复

Map接口常用的实现类有HashMap和TreeMap, 一般情况建议使用HashMap类实现Map集合，因为HashMap类实现的Map集合添加和删除映射关系效率高。

Ø  HashMap类是基于哈希表的Map接口的实现 ，次实现提供所有可选的映射操作，并允许使用NULL值和null键，但必须保证键的唯一性，HashMap通过哈希表对其内部的映射关系进行快速查找。此类不保证映射的顺序，并且不保证顺序恒久不变。

Ø  TreeMap类不仅实现了Map接口，还实现了java.util.SortedMap接口，集合的映射关系具有一定顺序，但在添加、删除和定位关系时候，Treemap比Hashmap类性能差。由于Treemap类实现的Map集合中的映射关系是根据键对象按照一定的顺序排列，因此不允许键对象是null

ArrayList使用的方法：

import java.util.*;

public class ArrayListDemo {

public static void main(String[] args) {

List al = new ArrayList();

al.add("aaa");

al.add("bbb");

al.add("ccc");

System.out.println("集合的大小是："+al.size());//会输出3

//用Iterator遍历

Iterator it = al.iterator();

while(it.hasNext()){

String str = (String)it.next();//由于it.next返回的是对象，必须强转

System.out.println(str);

}

}

}

HashMap使用的方法：

public class HashMapDemo {

public static void main(String[] args) {

Map hm = new HashMap();

hm.put("a", "123");

hm.put("b", "456");

hm.put("c", "789");

System.out.println(hm);//打印：{b=456, c=789, a=123}

//获取键 -- 值

Set> set =  hm.entrySet();

Iterator> it = set.iterator();

while(it.hasNext()){

Entry str = it.next();

System.out.println("键："+str.getKey()+" 值："+str.getValue());

}

}

}