list,map,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 有序 

1. package test;

2.  
3.  

4. import java.util.ArrayList;

5. import java.util.Arrays;

6. import java.util.HashMap;

7. import java.util.HashSet;

8. import java.util.List;

9. import java.util.Map;

10. import java.util.Set;

11.  

12. public class ConvertorTest {

13.  

14. public static void main(String[] args) {

15.  

16. testList2Array();

17. testArray2List();

18. System.out.println("");

19. testSet2Array();

20. testArray2Set();

21. System.out.println("");

22. System.out.println("List 和 Set 可以直接New转换");

23. testList2Set();

24. testSet2List();

25. System.out.println("");

26. testMap2Set();

27. testMap2List();

28. }

29.  

30. private static void testList2Array() {

31. System.out.println("List-->数组 ");

32. List list = new ArrayList();

33. list.add("AA");

34. list.add("BB");

35. list.add("CC");

36. Object[] objects = list.toArray();//返回Object数组

37. System.out.println("objects:"+Arrays.toString(objects));

38.  

39. String[] arr = new String[list.size()]; //返回String数组

40. list.toArray(arr);//将转化后的数组放入已经创建好的对象中

41. System.out.println("strings1:"+Arrays.toString(arr));

42. }

43.  

44. private static void testArray2List() {

45. System.out.println("数组-->List ");

46. String[] ss = {"JJ","KK"};

47. List list1 = Arrays.asList(ss);

48. List list2 = Arrays.asList("AAA","BBB");

49. System.out.println(list1);

50. System.out.println(list2);

51. }

52.  

53. private static void testSet2Array() {

54. System.out.println("Set-->数组 ");

55. Set set = new HashSet();

56. set.add("AA");

57. set.add("BB");

58. set.add("CC");

59.  

60. String[] arr = new String[set.size()];

61. set.toArray(arr);

62. System.out.println(Arrays.toString(arr));

63. }

64.  

65. private static void testArray2Set() {

66.  

67. System.out.println("数组-->Set");

68. String[] arr = {"AA","BB","DD","CC","BB"};

69.  

70. Set set = new HashSet(Arrays.asList(arr));

71. System.out.println(set);

72. }

73.  

74. //List 和 Set 可以直接New转换

75. private static void testList2Set() {

76. System.out.println("List-->Set");

77. List list = new ArrayList();

78. list.add("ABC");

79. list.add("EFG");

80. list.add("LMN");

81. list.add("LMN");

82.  

83. Set listSet = new HashSet(list);

84. System.out.println(listSet);

85. }

86.  

87. private static void testSet2List() {

88. System.out.println("Set --> List");

89. Set set = new HashSet();

90. set.add("AA");

91. set.add("BB");

92. set.add("CC");

93.  

94. List setList = new ArrayList(set);//Set --> List

95. System.out.println(setList);

96. }

97.  

98. private static void testMap2Set() {

99. System.out.println("Map-->Set ");

100. Map map = new HashMap();

101. map.put("A", "ABC");

102. map.put("K", "KK");

103. map.put("L", "LV");

104.  

105. // 将Map 的键转化为Set

106. Set mapKeySet = map.keySet();

107. System.out.println("mapKeySet:"+mapKeySet);

108.  

109. // 将Map 的值转化为Set

110. Set mapValuesSet = new HashSet(map.values());

111. System.out.println("mapValuesSet:"+mapValuesSet);

112. }

113.  

114. private static void testMap2List() {

115. System.out.println("Map->List ");

116. Map map = new HashMap();

117. map.put("A", "ABC");

118. map.put("K", "KK");

119. map.put("L", "LV");

120.  

121. // 将Map Key 转化为List

122. List mapKeyList = new ArrayList(map.keySet());

123. System.out.println("mapKeyList:"+mapKeyList);

124.  

125. // 将Map Key 转化为List

126. List mapValuesList = new ArrayList(map.values());

127. System.out.println("mapValuesList:"+mapValuesList);

128.  

129. }

130.  
131.  
132.  
133.  

134. }

输出结果：

List-->数组  
objects:[AA, BB, CC]
strings1:[AA, BB, CC]
数组-->List 
[JJ, KK]
[AAA, BBB]


Set-->数组  
[AA, BB, CC]
数组-->Set
[AA, BB, DD, CC]


List 和 Set 可以直接New转换
List-->Set
[ABC, EFG, LMN]
Set --> List
[AA, BB, CC]


Map-->Set  
mapKeySet:[A, K, L]
mapValuesSet:[KK, ABC, LV]
Map->List  
mapKeyList:[A, K, L]
mapValuesList:[ABC, KK, LV]