1、定义:Java集合类存放于java.util包,是存放对象的容器,长度可变,只能存放对象,可以存放不同的数据类型;
2、常用集合接口:
a、Collection接口:最基本的集合接口,存储不唯一,无序的对象,List接口和Set接口的父接口;
b、List接口:一个有序、可以重复的集合,常用实现类ArrayList和LinkedList;
// 底层数据结构是数组,查询快,增删慢,线程不安全,效率高 List arrayList = new ArrayList(); // 底层数据结构是数组,查询快,增删慢,线程安全,效率低,耗性能 List vector = new Vector(); // 底层数据结构是链表,查询慢,增删快,线程不安全,效率高 List linkedList = new LinkedList();
c、Set接口:一个无序、不可重复的集合,常用实现类HashSet、LinkedHashSet、TreeSet;
// 元素无序,不可重复,线程不安全,集合元素可以为 NULL Set hashSet = new HashSet(); // 底层采用链表和哈希表的算法,保证元素有序,唯一性(即不可以重复,有序),线程不安全 Set linkedHashSet = new LinkedHashSet(); // 底层使用红黑树算法,擅长于范围查询,元素有序,不可重复,线程不安全 Set treeSet = new TreeSet();
d、Map接口:key-value的键值对,key不允许重复,value可以,key-value通过映射关系关联,常用实现类HashMap和TreeMap;
// 采用哈希表算法,key无序且不允许重复,key判断重复的标准是:key1和key2是否equals为true,并且hashCode相等 Map<String, String> hashMap = new HashMap<String, String>(); // 采用红黑树算法,key有序且不允许重复,key判断重复的标准是:compareTo或compare返回值是否为0 Map<String, String> treeMap = new TreeMap<String, String>();
3、Set和List的区别:
a、Set实例存储是无序的,不重复的数据;List实例存储的是有序的,可以重复的元素;
b、Set检索效率低下,删除和插入效率高,删除和插入不会引起元素位置改变;
c、List可以根据存储的数据长度自动增长List长度,查找元素效率高,插入删除效率低,插入和删除时会引起其他元素位置改变;
4、Map和Set的关系:
a、HashMap、HashSet 都采哈希表算法,TreeMap、TreeSet 都采用红黑树算法、LinkedHashMap、LinkedHashSet 都采用哈希表算法和红黑树算法;
b、分析Set的底层源码,Set 集合就是由Map集合的Key组成;
5、集合遍历:
// 遍历List List<String> lst = new ArrayList<String>(); lst.add("apple"); lst.add("banana"); // 第一种 for(int i = 0; i < lst.size(); i++){ System.out.println(lst.get(i)); } // 第二种 for(String str : lst){ System.out.println(str); } // 第三种 迭代器 Iterator it = lst.iterator(); while(it.hasNext()){ System.out.println(it.next()); } // 遍历Map Map<String, String> map = new HashMap<String, String>(); map.put("apple", "苹果"); map.put("banana", "香蕉"); // 第一种 for(String key : map.keySet()){ System.out.println(key + "——" + map.get(key)); } // 第二种 推荐使用尤其是数据量大时 for(Entry<String, String> entry : map.entrySet()){ System.out.println(entry.getKey() + "——" + entry.getValue()); } // 第三种 迭代器 Iterator<Entry<String, String>> iterator = map.entrySet().iterator(); while(iterator.hasNext()){ Entry<String, String> entry = iterator.next(); System.out.println(entry.getKey() + "——" + entry.getValue()); } // 第四种 无法取到key值 for(String val : map.values()){ System.out.println(val); }