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<k,v>的key值是要求实现java.lang.comparable,所以迭代的时候treemap默认是按照key值升序排列的。treemap的实现也是基于红黑树结构。hashmap<k.v>的key值实现散列hashcode(),分布是散列的均匀的,不支持排序,数据结构主要是桶(数组),链表或红黑树。所以,查询的时候用hashmap,增加,快速创建的时候用treemap.
怎么确保一个集合不被修改
可以使用 Collections. unmodifiableCollection(Collection c) 方法来创建一个只读集合,这样改变集合的任何操作都会抛出 Java. lang.UnsupportedOperationException 异常。示例代码:
List<String> list = new ArrayList<>();
list. add("A");
Collection<String> unmlist = Collections. unmodifiableCollection(list);
unmlist. add("B"); // 运行时此行报错
System. out. println(list.size());
如何实现数组与list之间的转换
数组转list,可以使用Arrays的asList(a)方法。list转数组:toArray(arrayList.size())方法。示例代码:
List<String> arrayList = new ArrayList<String>();
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<String> list=Arrays.asList(a);
/**
* list转Arraylist
*/
List<String> arrayList2 = new ArrayList<String>();
arrayList2.addAll(list);
System.out.println(list);
在Queue中poll()和remove()有什么区别:
相同点:都是返回第一个元素,并在队列中删除返回的对象。不同点:如果没有元素,poll会返回null,remove会直接抛出异常。示例代码:
public static void main(String[] args) {
Queue<String> queue = new LinkedList<String>();
queue.offer("string"); // add
System.out.println(queue.poll());
System.out.println(queue.remove());
System.out.println(queue.size());
}