Java集合是一种用于存储和操作数据的类库。它提供了丰富的数据结构和算法,可以优化数据处理的速度和质量。Java集合可以分为List、Set、Map三大类。
List
List是一个有序的集合,它可以存储重复的元素。
常用实现类:ArrayList、LinkedList。
- ArrayList:
ArrayList底层实现是数组,它遵循“就近原则”(利用CPU的高速缓存),更容易访问集合中的某个元素。
List<String> list = new ArrayList<String>();
list.add("a");
list.add("b");
list.add("c");
System.out.println(list); //[a, b, c]
- LinkedList:
LinkedList的底层实现是链表,它的各个节点不是连续的,而是通过存在下一个和上一个节点的指针联系在一起的。
List<String> list = new LinkedList<String>();
list.add("a");
list.add("b");
list.add("c");
System.out.println(list); //[a, b, c]
Set
Set是一个无序的集合,不允许存储重复的元素。
常用实现类:HashSet、TreeSet。
- HashSet:
HashSet使用哈希表实现,因此它的存储序列是不确定的。它不允许存储重复元素,即“唯一性”。
Set<String> set = new HashSet<String>();
set.add("a");
set.add("b");
set.add("c");
System.out.println(set); //[a, b, c]
- TreeSet:
TreeSet是一种有序的集合,它会对集合中的元素进行自然排序(或通过传递Comparator)。
Set<Integer> set = new TreeSet<Integer>();
set.add(2);
set.add(1);
set.add(3);
System.out.println(set); //[1, 2, 3]
Map
Map是一种映射关系,它可以存储键值对。Map中的键是唯一的,而值可以重复。
常用实现类:HashMap、TreeMap。
- HashMap:
HashMap存储键值对,可以通过键快速查找值。
Map<String, String> map = new HashMap<String, String>();
map.put("fruit", "apple");
map.put("color", "red");
System.out.println(map.get("fruit")); //apple
- TreeMap:
TreeMap是一种有序的键值映射,它按照键的自然排序(或通过传递Comparator)进行排序。
Map<Integer, String> map = new TreeMap<Integer, String>();
map.put(2, "b");
map.put(1, "a");
map.put(3, "c");
System.out.println(map); //{1=a, 2=b, 3=c}
以上是Java集合的详细说明,具体可以根据需求来选择合适的集合类库。
本站文章如无特殊说明,均为本站原创,如若转载,请注明出处:Java集合的概念和分类 - Python技术站