list,map,set,array的特点和相互转换_map list set array-优快云博客

世间上本来没有集合,(只有数组参考C语言)但有人想要,所以有了集合有人想有可以自动扩展的数组,所以有了List 有的人想有没有重复的数组,所以有了set 有人想有自动排序的组数,所以有了TreeSet,TreeList,Tree** 而几乎有有的集合都是基于数组来实现的.因为集合是对数组做的封装,所以,数组永远比任何一个集合要快

List（列表）特点：元素有放入顺序，元素可重复
Map（映射）特点：元素按键值对存储，无放入顺序
Set（集）特点：元素无放入顺序，元素不可重复（注意：元素虽然无放入顺序，但是元素在set中的位置是有该元素的HashCode决定的，其位置其实是固定的）

List接口有三个实现类：LinkedList，ArrayList，Vector
LinkedList：底层基于链表实现，链表内存是散乱的，每一个元素存储本身内存地址的同时还存储下一个元素的地址。链表增删快，查找慢
ArrayList和Vector的区别：ArrayList是非线程安全的，效率高；Vector是基于线程安全的，效率低

Set接口有两个实现类：HashSet(底层由HashMap实现)，LinkedHashSet
SortedSet接口有一个实现类：TreeSet（底层由平衡二叉树实现）
Query接口有一个实现类：LinkList

Map接口有三个实现类：HashMap，HashTable，LinkeHashMap
HashMap非线程安全，高效，支持null；HashTable线程安全，低效，不支持null
SortedMap有一个实现类：TreeMap

其实最主要的是，list是用来处理序列的，而set是用来处理集的。Map是知道的，存储的是键值对
set 一般无序不重复.map kv 结构 list 有序

package test;


import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashMap;
import java.util.HashSet;
import java.util.List;
import java.util.Map;
import java.util.Set;

public class ConvertorTest {

	public static void main(String[] args) {
		
		testList2Array();
        testArray2List();
        System.out.println("");
		testSet2Array();
		testArray2Set();
        System.out.println("");
        System.out.println("List 和 Set 可以直接New转换");
       	testList2Set();
        testSet2List();
        System.out.println("");
		testMap2Set();
		testMap2List();
	}

	private static void testList2Array() {
		System.out.println("List-->数组  ");
        List<String> list = new ArrayList<String>();  
        list.add("AA");  
        list.add("BB");  
        list.add("CC");  
        Object[] objects = list.toArray();//返回Object数组  
        System.out.println("objects:"+Arrays.toString(objects));  
        
        String[] arr = new String[list.size()];  //返回String数组  
        list.toArray(arr);//将转化后的数组放入已经创建好的对象中  
        System.out.println("strings1:"+Arrays.toString(arr));  
	}
	
	private static void testArray2List() {
		System.out.println("数组-->List ");
        String[] ss = {"JJ","KK"};  
        List<String> list1 = Arrays.asList(ss);  
        List<String> list2 = Arrays.asList("AAA","BBB");  
        System.out.println(list1);  
        System.out.println(list2);  
	}
	
	private static void testSet2Array() {
		System.out.println("Set-->数组  ");
		Set<String> set = new HashSet<String>();
		set.add("AA");
		set.add("BB");
		set.add("CC");
		
		String[] arr = new String[set.size()];  
		set.toArray(arr); 
        System.out.println(Arrays.toString(arr));  
	}
	
	private static void testArray2Set() {

		System.out.println("数组-->Set");
        String[] arr = {"AA","BB","DD","CC","BB"};  
         
        Set<String> set = new HashSet<String>(Arrays.asList(arr));  
        System.out.println(set);  
	}

	//List 和 Set 可以直接New转换
	private static void testList2Set() {
		System.out.println("List-->Set");
		List<String> list = new ArrayList<String>();
		list.add("ABC");
		list.add("EFG");
		list.add("LMN");
		list.add("LMN");
		
        Set<String> listSet = new HashSet<String>(list);
        System.out.println(listSet);
	}

	private static void testSet2List() {
		System.out.println("Set --> List");
		Set<String> set = new HashSet<String>();
		set.add("AA");
		set.add("BB");
		set.add("CC");
		
		List<String> setList = new ArrayList<String>(set);//Set --> List
        System.out.println(setList);  
	}
	
	private static void testMap2Set() {
		System.out.println("Map-->Set  ");
        Map<String, String> map = new HashMap<String, String>();  
        map.put("A", "ABC");  
        map.put("K", "KK");  
        map.put("L", "LV");  
        
        // 将Map 的键转化为Set    
        Set<String> mapKeySet = map.keySet();  
        System.out.println("mapKeySet:"+mapKeySet);
        
        // 将Map 的值转化为Set    
        Set<String> mapValuesSet = new HashSet<String>(map.values());  
        System.out.println("mapValuesSet:"+mapValuesSet);
	}

	private static void testMap2List() {
		System.out.println("Map->List  ");
		Map<String, String> map = new HashMap<String, String>();  
        map.put("A", "ABC");  
        map.put("K", "KK");  
        map.put("L", "LV");  
        
		// 将Map Key 转化为List    
        List<String> mapKeyList = new ArrayList<String>(map.keySet());  
        System.out.println("mapKeyList:"+mapKeyList);
        
        // 将Map Key 转化为List    
        List<String> mapValuesList = new ArrayList<String>(map.values());  
        System.out.println("mapValuesList:"+mapValuesList);
        
	}

	
	

}

输出结果：