本博客只关注单线程类型,为了便于记忆,Map中的HashTable等线程安全类型不在讨论之列,单线程类型效率更高,且单线程可以通过加线程的方式变成线程安全的类型。
Map是成对放的,一放一对,分成KEY和VALUE。
List有序,可重复
Set无序,不可重复
常用Map的种类
Map:HashMap、TreeMap、Hashtable
1、HashMap:线程不安全,键、值不允许为null。
2、TreeMap:线程不安全、键、值不允许为null,底层二叉树。
说明:
HashMap:底层是哈希表数据结构。线程不同步。
TreeMap:底层是二叉树数据结构,线程不同步,可用于给Map集合中的键进行排序。
常用List的种类
List:ArrayList、LinkedList
说明:遍历用前者,频繁插入删除(尤其是是前端和末尾频繁插入删除)时用后者。
常用的Set的种类
Set:HashSet、TreeSet
类似于Map,后者可用于排序。
- 遍历Map
1.用增强型for循环取
既取键也取值
Map<String, String> map = new HashMap<String, String>();
1.for (String key : map.keySet()) {
System.out.println("key= "+ key + " and value= " + map.get(key));
}
只取value
for (String v : map.values()) {
System.out.println("value= " + v);
}
2.用迭代器取值
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());
}
3.用entry取
for (Map.Entry<String, String> entry : map.entrySet()) {
System.out.println("key= " + entry.getKey() + " and value= " + entry.getValue());
}
例子:修改Map
List<Map<String, Object>> list = new ArrayList<Map<String, Object>>();
Map<String, Object> map = new HashMap<String, Object>();
map.put("key1", "value1");
map.put("key2", "value2");
list.add(map);
for (Map<String, Object> m : list) {
for (String k : m.keySet()) {
if(m.containsKey("key1")){
m.put("key1", "val1");
}
System.out.println(k + " : " + m.get(k));
}
}
- 遍历List
未知list长度
while(iter.hasNext())
{
iter.next();
//System.out.println(iter.next());
}
已知list长度
for(int i = 0; i < list.size(); i++)
{
list.get(i);
//System.out.println(list.get(i));
}
增强型for循环
List<SdItemsVsImage> dtos = (List<SdItemsVsImage>) sdItemsVsImageDao.findDataIsPage(dto);
for(SdItemsVsImage dts : dtos){
...
}
- 遍历Set
1.迭代遍历:
Set<String> set = new HashSet<String>();
Iterator<String> it = set.iterator();
while (it.hasNext()) {
String str = it.next();
System.out.println(str);
}
2.for循环遍历:
for (String str : set) {
System.out.println(str);
}