Java集合

最新推荐文章于 2023-09-06 17:55:44 发布

原创最新推荐文章于 2023-09-06 17:55:44 发布 · 269 阅读

CC 4.0 BY-SA版权

这篇博客详细介绍了Java集合框架，包括Collection和Map接口的实现类如ArrayList、LinkedList、HashSet、HashMap等。还讨论了它们之间的区别，如ArrayList和LinkedList的存储效率、List和Set的特点，以及HashMap的实现原理和不同版本的差异。此外，文章还提到了如何在数组和List之间转换，并对比了HashTable和ConcurrentHashMap在多线程环境下的表现。

一、Java容器的分类

（1）Collection：

set：HashSet、TreeSet

list：ArrayList、LinkedList、Vector

（2）Map：

HashMap、HashTable、TreeMap

二、Collection和Collections的区别

（1）Collection是集合接口，派生两个子类set和list，分别定义两种不同的存储方式

（2）Collections是一个包装类，包含各种有关集合操作的静态方法（对集合的搜索、排序等）。

三、List和Set的区别

（1）List特点：元素有放入顺序，可重复

（2）Set特点：元素无放入顺序，不可重复，重复元素会被覆盖

四、ArrayList和LinkedList的区别

（1）ArrayList是动态数组的数据结构实现，查找和遍历的效率较高

（2）LinkedList是双向链表的数据结构，增加和删除的效率较高

五、数组和list怎么互相切换？

（1）数组->List：

a.for循环逐个加元素

b.调用Arrays.asList(arr);

c.Collections.addAll();

d.Stream中的collector收集器

package listtoArray;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.List;
import java.util.stream.Collectors;
import java.util.stream.Stream;

public class ArrayToList {
	
	public static void main(String[] args) {
		
		//数组转list
		String[] str=new String[] {"hello","world"};
		//方式一：使用for循环把数组元素加进list
		List<String> list=new ArrayList<String>();
		for (String string : str) {
			list.add(string);
		}
		System.out.println(list);
		
		//方式二：
		List<String> list2=new ArrayList<String>(Arrays.asList(str));
		System.out.println(list2);
		
		//方式三：
		//同方法二一样使用了asList()方法。这不是最好的，
		//因为asList()返回的列表的大小是固定的。
		//事实上，返回的列表不是java.util.ArrayList类，而是定义在java.util.Arrays中一个私有静态类java.util.Arrays.ArrayList
		//我们知道ArrayList的实现本质上是一个数组，而asList()返回的列表是由原始数组支持的固定大小的列表。
		//这种情况下，如果添加或删除列表中的元素，程序会抛出异常UnsupportedOperationException。
		//java.util.Arrays.ArrayList类具有 set()，get()，contains()等方法，但是不具有添加add()或删除remove()方法,所以调用add()方法会报错。
		List<String> list3 = Arrays.asList(str);
		//list3.remove(1);
		//boolean contains = list3.contains("s");
		//System.out.println(contains);
		System.out.println(list3);
		
		//方式四：使用Collections.addAll()
		List<String> list4=new ArrayList<String>(str.length);
		Collections.addAll(list4, str);
		System.out.println(list4);
		
		//方式五：使用Stream中的Collector收集器
		//转换后的List 属于 java.util.ArrayList 能进行正常的增删查操作
		List<String> list5=Stream.of(str).collect(Collectors.toList());
		System.out.println(list5);
	}
}

（2）List->数组：调用list.toArray(new String[list.size()]);

package listtoArray;

import java.util.ArrayList;
import java.util.List;

public class ListToArray {

	public static void main(String[] args) {
		//list转数组
		List<String> list=new ArrayList<String>();
		list.add("hello");
		list.add("world");
		
		//方式一：使用for循环
		String[] str1=new String[list.size()];
		for(int i=0;i<list.size();i++) {
			str1[i]=list.get(i);
		}
		for (String string : str1) {
			System.out.println(string);
		}
		
		//方式二：使用toArray()方法
		//list.toArray(T[]  a); 将list转化为你所需要类型的数组
		String[] str2=list.toArray(new String[list.size()]);
		for (String string : str2) {
			System.out.println(string);
		}
		
		//错误方式：易错   list.toArray()返回的是Object[]数组，怎么可以转型为String
		//ArrayList<String> list3=new ArrayList<String>();
		//String strings[]=(String [])list.toArray();
	}

}