Java容器
qq_39932502
这个作者很懒,什么都没留下…
展开
-
034_怎么确保一个集合不能被修改?
可以使用 Collections.unmodifiableCollection(Collection c) 方法来创建一个只读集合,这样改变集合的任何操作都会抛出 Java.lang.UnsupportedOperationException 异常。示例代码如下:List<String> list = new ArrayList<>();list.add("x");...原创 2020-04-22 23:31:34 · 314 阅读 · 0 评论 -
033_Iterator 和 ListIterator 有什么区别?
Iterator和ListIterator的区别是:Iterator可用来遍历Set和List集合,但是ListIterator只能用来遍历List。Iterator对集合只能是前向遍历,ListIterator既可以前向也可以后向。ListIterator实现了Iterator接口,并包含其他的功能,比如:增加元素,替换元素,获取前一个和后一个元素的索引,等等。...原创 2020-04-22 23:25:12 · 102 阅读 · 0 评论 -
032_Iterator 怎么使用?有什么特点?
从一个 Collection 中使用迭代器方法来获取迭代器实例Iterator 使用代码如下:List<String> list = new ArrayList<>();Iterator<String> it = list.iterator();while(it.hasNext()){ String obj = it.next(); System.o...原创 2020-04-22 22:59:45 · 269 阅读 · 0 评论 -
031_迭代器 Iterator 是什么?
Iterator 接口提供遍历任何 Collection (集合) 的接口,我们可以从一个 Collection 中使用迭代器方法来获取迭代器实例。迭代器取代了 Java 集合框架中的 Enumeration,迭代器允许调用者在迭代过程中移除元素。...原创 2020-04-22 22:30:13 · 138 阅读 · 0 评论 -
030_哪些集合类是线程安全的?
Vector、Hashtable、Stack 都是线程安全的,而像 HashMap 则是非线程安全的,不过在 JDK 1.5 之后随着 Java.util.concurrent 并发包的出现,它们也有了自己对应的线程安全类,比如 HashMap 对应的线程安全类就是 ConcurrentHashMap。...原创 2020-04-22 22:26:34 · 198 阅读 · 0 评论 -
029_在 Queue 中 poll() 和 remove()有什么区别?
相同点:都是返回第一个元素,并在队列中删除返回的对象。不同点:如果没有元素 remove()会直接抛NoSuchElementException 异常,而 poll()会返回 null。代码示例:Queue<String> queue = new LinkedList<String>();queue.offer("string"); // add方法Syste...原创 2020-04-22 22:24:34 · 341 阅读 · 0 评论 -
028_Array 和 ArrayList 有何区别?
Array 可以存储基本数据类型和对象,ArrayList 只能存储对象。Array 是指定固定大小的,而 ArrayList 大小是自动扩展的。Array 内置方法没有 ArrayList 多,比如 addAll、removeAll、iteration 等方法只有 ArrayList 有。...原创 2020-04-22 22:15:57 · 169 阅读 · 0 评论 -
027_ArrayList 与 Vector 的区别?为什么要用Arraylist取代Vector呢?
**线程安全:**Vector 使用了 Synchronized 来实现线程同步,是线程安全的,而 ArrayList 是非线程安全的。**性能:**ArrayList 在性能方面要优于 Vector。**扩容:**ArrayList 和 Vector 都会根据实际的需要动态的调整容量,只不过在 Vector 扩容每次会增加 1 倍,而 ArrayList 只会增加 50%。Vector...原创 2020-04-22 22:12:24 · 1228 阅读 · 4 评论 -
026_如何实现数组和 List 之间的转换?
数组转 List:使用 Arrays. asList(array) 进行转换。List 转数组:使用 List 自带的 toArray() 方法。代码示例:// list to arrayList<String> list = new ArrayList<String>();list. add("加油!");list. add("奥利给!");list. to...原创 2020-04-18 22:01:20 · 227 阅读 · 0 评论 -
025_ArrayList 和 LinkedList 的区别是什么?
ArrayList和LinkedList都实现了List接口,他们有以下的不同点:ArrayList 是基于索引的数据接口,它的底层是数组。它可以以O(1)时间复杂度对元素进行随机访问。LinkedList 是以元素列表的形式存储它的数据,每一个元素都和它的前一个和后一个元素链接在一起,在这种情况下,查找某个元素的时间复杂度是O(n)。相对于ArrayList,LinkedList 的插入、...原创 2020-04-18 19:08:00 · 148 阅读 · 0 评论 -
024_说一下 HashSet 的实现原理?
HashSet 是基于 HashMap 实现的,HashSet 底层使用 HashMap 来保存所有元素,因此 HashSet 的实现比较简单。相关 HashSet 的操作,基本上都是直接调用底层 HashMap 的相关方法来完成,HashSet 不允许重复的值。...原创 2020-04-18 18:47:08 · 800 阅读 · 0 评论 -
023_说一下 HashMap 的实现原理?
HashMap 基于 Hash 算法实现的,我们通过 put(key,value)存储,get(key)来获取。当传入 key 时,HashMap 会根据 key. hashCode() 计算出 hash 值,根据 hash 值将 value 保存在 bucket 里。当计算出的 hash 值相同时,我们称之为 hash 冲突,HashMap 的做法是用链表和红黑树存储相同 hash 值的 val...原创 2020-04-18 18:44:58 · 246 阅读 · 0 评论 -
022_如何决定使用 HashMap 还是 TreeMap?
在 Map 中插入、删除、定位一个元素这类操作,HashMap 是最好的选择,因为相对而言 HashMap 的插入会更快.如果要对一个 key 集合进行有序的遍历,那 TreeMap 是更好的选择。...原创 2020-04-18 12:49:45 · 134 阅读 · 0 评论 -
021_HashMap 和 Hashtable 有什么区别?
线程是否安全: HashMap 是非线程安全的,HashTable 是线程安全的;HashTable 内部的方法基本都经过synchronized 修饰。(如果你要保证线程安全的话就使用 ConcurrentHashMap 吧!);效率: 因为线程安全的问题,HashMap 要比 HashTable 效率高一点。另外,HashTable 基本被淘汰,不要在代码中使用它;对Null key 和...原创 2020-04-18 12:49:28 · 127 阅读 · 0 评论 -
020_List、Set、Map 之间的区别是什么
List(对付顺序的好帮手):List接口存储一组不唯一(可以有多个元素引用相同的对象),有序的对象Set(注重独一无二的性质):不允许重复的集合。不会有多个元素引用相同的对象。Map(用Key来搜索的专家):使用键值对存储。Map会维护与Key有关联的值。两个Key可以引用相同的对象,但Key不能重复,典型的Key是String类型,但也可以是任何对象。...原创 2020-04-18 12:48:44 · 93 阅读 · 0 评论 -
019_Collection 和 Collections 有什么区别?
Collection 是一个集合接口,它提供了对集合对象进行基本操作的通用接口方法,所有集合都是它的子类,比如 List、Set 等。Collections 是一个包装类,包含了很多静态方法,不能被实例化,就像一个工具类,比如提供的排序方法:Collections. sort(list)。...原创 2020-04-18 12:47:19 · 178 阅读 · 0 评论 -
018_java 容器都有哪些?
Java 容器分为 Collection 和 Map 两大类,其下又有很多子类,如下所示:CollectionListArrayListLinkedListVectorStackSetHashSetLinkedHashSetTreeSetMapHashMapLinkedHashMapTreeMapConcurrentHashMapHashtable...原创 2020-04-18 12:46:14 · 271 阅读 · 0 评论