面试题-容器方面

java容器都有哪些

很多不一一列举了。JAVA的容器包括如下：List,Map,Set ，Collection ，List ，LinkedList ，ArrayList ，Vector ，Stack ，SetMap ，Hashtable ，HashMap ，WeakHashMap。另外附图一张，是java.util下的集合容器，一眼明了。

image.png

collection和collections有什么区别

都是java.util包下的。collection是一个集合接口，提供了对集合对象进行基本操作的接口方法。collections是一个包装类，包含有各种有关集合操作的静态方法，可以理解为一个工具类，方法都是用来操作collection

list,set,map之间的区别是什么

list允许有重复的对象，可以插入null元素，是一个有序容器，保持了每个元素的插入顺序，输出的顺序就是插入的顺序，常用的实现类有arraylist,linkedlist,vector.Set不允许重复对象，无序容器，无法保证每个元素的存储顺序，treeSet通过comparator或者comparable维护了一个排序顺序。只允许一个null元素，set接口最流行的几个实现类是hashSet,linkedHashSet,以及treeSet. Map不是collection的子接口或者实现类，map是一个接口。map的每个entry都持有两个对象，也就是一个键一个值，Map可能会持有相同的值对象但键对象必须是唯一的。treemap也通过comparator或者comparable维护了一个顺序排序，map里你可以拥有随意个null值但最多只能有一个null键，map接口最流行的几个实现类是hashmap,linkedhashmap,hashtable和treemap.

hashmap和]hashtable有什么区别

最简单回答，前者是非同步，非线程安全，速度快，键值允许为null。后者是同步，线程安全，速度慢，键值不允许为null。

arraylist和linkedlist的区别

arraylist基于数组来实现，linkedlist基于双向链表来实现，随机访问，前者快后者慢。插入删除前者慢后者快。linkedlist比arraylist更占内存，因为linkedlist的节点除了存储数据，还存储了两个引用，一个指向前一个元素，一个指向后一个元素。

如何决定使用hashmap还是treemap

首先要了解两个底层区别。treemap的key值是要求实现java.lang.comparable,所以迭代的时候treemap默认是按照key值升序排列的。treemap的实现也是基于红黑树结构。hashmap的key值实现散列hashcode(),分布是散列的均匀的，不支持排序，数据结构主要是桶(数组)，链表或红黑树。所以，查询的时候用hashmap,增加，快速创建的时候用treemap.

怎么确保一个集合不被修改

可以使用 Collections. unmodifiableCollection(Collection c) 方法来创建一个只读集合，这样改变集合的任何操作都会抛出 Java. lang.UnsupportedOperationException 异常。示例代码:

List list = new ArrayList<>();
list. add("A");
Collection unmlist = Collections. unmodifiableCollection(list);
unmlist. add("B"); // 运行时此行报错
System. out. println(list.size());

如何实现数组与list之间的转换

数组转list，可以使用Arrays的asList(a)方法。list转数组:toArray(arrayList.size())方法。示例代码:

List arrayList = new ArrayList();
arrayList.add("s");
arrayList.add("e");
arrayList.add("n");
/**
 * ArrayList转数组
 */
int size=arrayList.size();
String[] a = arrayList.toArray(new String[size]);
//输出第二个元素
System.out.println(a[1]);//结果：e
//输出整个数组
System.out.println(Arrays.toString(a));//结果：[s, e, n]
/**
 * 数组转list
 */
List list=Arrays.asList(a);
/**
* list转Arraylist
*/
List arrayList2 = new ArrayList();
arrayList2.addAll(list);
System.out.println(list);

在Queue中poll()和remove()有什么区别:

相同点:都是返回第一个元素，并在队列中删除返回的对象。不同点:如果没有元素，poll会返回null,remove会直接抛出异常。示例代码:

 public static void main(String[] args) {
        Queue queue = new LinkedList();
        queue.offer("string"); // add
        System.out.println(queue.poll());
        System.out.println(queue.remove());
        System.out.println(queue.size());
    }

问:讲讲自己对hashmap的理解

答:hashmap数据结构是数组+链表，是解决哈希冲突的产物。实现了map接口采用K - V 键值对存储数据，实现了浅拷贝和序列化。默认初始大小为16，初始化大小必须为2的幂，最大大小为2的30次方。数组中存储的链表节点entry类实现于map.entry,实现了对节点的通用操作。hashmap的阈值默认为"容量*0.75f"，当存储节点数量超过该值，则进行扩容。容量必须为2的幂，是为了增加取值的可能性。负载因子0.75f是空间与时间的均衡。也就是说负载因子小，意味着阈值变小，出现哈希冲突性变小，但是空间利用率不高，适用于有足够内存并要求查询效率的场景。如果大了，那么就不许存储相应元素才扩容，出现冲突性大，适用于内存敏感但不要求查询效率的场景。