java集合学习笔记

一、java集合体系

集合体系分Collection体系和Map体系：

Collection体系：

一、Collection 有2个子接口分为👇👇👇
	List
	Set

	1、List有3个实现类	👇👇👇
	 （1）LinkedList（底层是基于双向链表实现的，增删快）。
	 （2）ArryList（底层是基于数组实现，查询快）。
	 （3）Vector（底层是基于动态数组实现）。
	 
	2、Set有2个实现类👇👇👇
	 （1）TreeSet（底层基于红黑树实现，排序）。
	 （2）HashSet（底层基于哈希表实现）。
	
	3、List和Set的区别
	List：有序
	Set：不重复

Map体系：

一、Map 有4个实现类分为👇👇👇
	1、HashMap（底层基于哈希表）。
	2、TreeMap（底层基于红黑树实现）。
	3、Hashtable（底层基于哈希表实现）。
	4、Properties（属于Hashtable的子类）。

标准集合类汇总于下表：

二、集合遍历

1、List与Set类型集合的遍历

import java.util.ArrayList;
import java.util.HashSet;
import java.util.Iterator;
import java.util.List;
import java.util.Set;
 
public class Main {
 
   public static void main(String[] args) {
      // List集合的遍历
      listTest();
      // Set集合的遍历
      setTest();
   }
 
   private static void setTest() {
      Set<String> set = new HashSet<String>();
      set.add("JAVA");
      set.add("C");
      set.add("C++");
      // 重复数据添加失败
      set.add("JAVA");
      set.add("JAVASCRIPT");
 
      // 使用iterator遍历set集合
      Iterator<String> it = set.iterator();
      while (it.hasNext()) {
         String value = it.next();
         System.out.println(value);
      }
      
      // 使用增强for循环遍历set集合
      for(String s: set){
         System.out.println(s);
      }
   }
 
   // 遍历list集合
   private static void listTest() {
      List<String> list = new ArrayList<String>();
      list.add("菜");
      list.add("鸟");
      list.add("教");
      list.add("程");
      list.add("www.runoob.com");
 
      // 使用iterator遍历
      Iterator<String> it = list.iterator();
      while (it.hasNext()) {
         String value = it.next();
         System.out.println(value);
      }
 
      // 使用增强for循环进行遍历
      for (String value : list) {
         System.out.println(value);
      }
   }
}

2、Map类型集合的遍历

推荐使用增强For循环来遍历map集合

import java.util.Map;
import java.util.HashMap;
import java.util.HashSet;
import java.util.Iterator;
import java.util.List;
import java.util.Set;
import java.util.Map.Entry;
 
//增强For循环
public class Main {
 
   public static void main(String[] args) {
      // 创建一个HashMap对象,并加入了一些键值对。
      Map<String, String> maps = new HashMap<String, String>();
      maps.put("1", "PHP");
      maps.put("2", "Java");
      maps.put("3", "C");
      maps.put("4", "C++");
      maps.put("5", "HTML");
      
      // 传统的遍历map集合的方法1; keySet()
      //traditionalMethod1(maps);
      // 传统的遍历map集合的方法2; entrySet()
      //traditionalMethod2(maps);
      // 使用增强For循环来遍历map集合方法1; keySet()
      //strongForMethod1(maps);
      // 使用增强For循环来遍历map集合方法2; entrySet()
      strongForMethod2(maps);
   }
 
   private static void strongForMethod2(Map<String, String> maps) {
      Set<Map.Entry<String, String>> set = maps.entrySet();
      for (Map.Entry<String, String> entry : set) {
         String key = entry.getKey();
         String value = entry.getValue();
         System.out.println(key + " : " + value);
      }
   }
 
   private static void strongForMethod1(Map<String, String> maps) {
      Set<String> set = maps.keySet();
      for (String s : set) {
         String key = s;
         String value = maps.get(s);
         System.out.println(key + " : " + value);
      }
   }
 
   // 使用entrySet()方法，获取maps集合中的每一个键值对，
   private static void traditionalMethod2(Map<String, String> maps) {
      Set<Map.Entry<String, String>> sets = maps.entrySet();
      // 取得迭代器遍历出对应的值
      Iterator<Map.Entry<String, String>> it = sets.iterator();
      while (it.hasNext()) {
         Map.Entry<String, String> entry = (Entry<String, String>) it.next();
         String key = entry.getKey();
         String value = entry.getValue();
         System.out.println(key + " : " + value);
      }
   }
 
   // 使用keySet()方法，获取maps集合中的所有键，遍历键取得所对应的值。
   private static void traditionalMethod1(Map<String, String> maps) {
      Set<String> sets = maps.keySet();
      // 取得迭代器遍历出对应的值
      Iterator<String> it = sets.iterator();
      while (it.hasNext()) {
         String key = it.next();
         String value = maps.get(key);
         System.out.println(key + " : " + value);
      }
   }
}

三、数组转LIst的几种方法

第一种方式

/**
 * 针对数组类型转换
 * 分别是int[]、long[]、double[]，其他数据类型比如short[]、byte[]、char[]，在JDK1.8中暂不支持
 */
 
List<Integer> intList= Arrays.stream(new int[] { 1, 2, 3, }).boxed().collect(Collectors.toList());
List<Long> longList= Arrays.stream(new long[] { 1, 2, 3 }).boxed().collect(Collectors.toList());
List<Double> doubleList= Arrays.stream(new double[] { 1, 2, 3 }).boxed().collect(Collectors.toList());

第二种方式

/**
 * 什么类型的数组都行，方式比较杂，有工具类转换的也有stream转换的
 * 其中3.4方法是相同的，因为Stream.of()里调用的就是Arrays.stream
 */
 
List<Object> list1 = Arrays.asList(array);
List<Object> list2 = Lists.newArrayList(array);
List<Object> list3 = Stream.of(arrays).collect(Collectors.toList());
List<Object> list4 = Arrays.stream(array).collect(Collectors.toList());

第三种方式

/**
 *通过集合工具类Collections.addAll()方法(最高效)
 *通过Collections.addAll(arrayList, strArray)方式转换，根据数组的长度创建一个长度相同的List，然后通过Collections.addAll()方法，将数组中的元素转为二进制，然后添加到List中，这是最高效的方法。
 */
ArrayList<String> arrayList = new ArrayList<String>(strArray.length);
Collections.addAll(arrayList, strArray);

四、集合面试题

集合面试题