Set无序,元素唯一,不可重复。 常用实现类有HashSet,TreeSet,有时用于重复值过滤。允许包含值为null的元素,但最多只能有一个null元素。
List有序的,可以重复。 常用实现类有ArrayList,LinkedList,数据存储方式和查询方式(数组下标)与数组类似 方便查找。
Map是以键值出现的。 常用实现类有HashMap,TreeMap。
List 可以通过下标 (1,2..) 来取得值,值可以重复
而 Set 只能通过游标来取值,并且值是不能重复的
ArrayList , Vector , LinkedList 是 List 的实现类
ArrayList 是线程不安全的, Vector 是线程安全的,这两个类底层都是由数组实现的
LinkedList 是线程不安全的,底层是由链表实现的
数组是将元素在内存中连续存放。
链表中的元素在内存中不是顺序存储的,而是通过存在元素中的指针联系到一起。
最常用的是 ArrayList , HashSet , HashMap , Array 。
Map用法
Map<String,Object> map = new HashMap<String,Object>(); //添加数据 map.put("key","value"); [size=small]取值方式[/size] //第一种:二次取值(通过Map.keySet遍历key和value) for (String key : map.keySet()) { System.out.println("key= "+ key + " and value= " + map.get(key)); } //第二种:entrySet-iterator(通过Map.entrySet使用iterator遍历key和value) Iterator<Map.Entry<String, String>> it = map.entrySet().iterator(); while (it.hasNext()) { Map.Entry<String, String> entry = it.next(); System.out.println("key= " + entry.getKey() + " and value= " + entry.getValue()); } //第三种:entrySet(Map.entrySet遍历key和value 容量大时推荐使用) System.out.println("通过Map.entrySet遍历key和value"); for (Map.Entry<String, String> entry : map.entrySet()) { System.out.println("key= " + entry.getKey() + " and value= " + entry.getValue()); } //第四种:.values()(通过Map.values()遍历所有的value,但不能遍历key) for (String v : map.values()) { System.out.println("value= " + v); }