18.java 容器都有哪些？ 数组,String,java.util下的集合容器（conllection和map） 19.Collection 和 Collections 有什么区别？ collection是Java的集合，conllections相当于一个工具类，用来操作Java的Conllection 20.List、Set、Map 之间的区别是什么？ List接口和Set接口属于Collection接口，Map接口和Collection接口并列存在（同级） list元素可重复，有序性；set无序且唯一；map采用键值对存储元素且key唯一 补充：数组和集合的...
集合和数组主要区别： 数组：长度固定，存放数据类型一致； 集合：长度可变化，存放数据可不一致，但必须是引用类型数据 集合：java集合主要由Map和Collection派生由来，collection是高度抽象集合类，包含了集合里的基本方法和属性，map为一个映射接口，则有<k.v>值键对。 Collection : List:有序可重复ArrayLIstLinkedListVectoryStack； set：无序不可重复HashsetTreesetLinkedset List下子类区别； ArrayList - LinkedList -...
List:特点：List是有序、可重复的容器。 有序：List中每个元素都有索引标记。可以根据元素的索引标记(在List中的位置)访问元素，从而精确控制这些元素。 可重复：List允许加入重复的元素。更确切地讲，List通常允许满足 e1.equals(e2) 的元素重复加入容器。 1 ArrayList:ArrayList底层是用数组实现的存储。 特点：查询效率高，增删效率低，线程不安全。我们一般使用它。查看源码：我们可以看出ArrayList底层使用Object...
一，在Java中有普通集合、同步（线程安全）集合、并发集合。 普通集合通用性能最高，但是不保证多线程的安全性和并发的可靠性。 线程安全集合仅仅是给集合加了synchronized同步锁，严重牺牲了性能，而且对并发的效率就更低了。 并发集合则通过复杂的策略不仅保证了多线程的安全由提高了并发的效率 并发集合常见有ConcurrentHashMap、ConcurrentLinkedQueue、ConcurrentLinkedDeque，并发集合位于java.util.concurrent包下，是jdk...
（一）容器的概念创建命名的引用每次只能持有一个对象。但是在编程中，我们需要在任意时刻和任意位置创建任意数量的对象。为了解决这一问题，我们首先可以想到对象数组，对象数组可以保存多个对象，但是对象数组有固定的尺寸，而我们在写成程序时并不知道需要多少个对象，因此使用数组就会受限。 为此，java实用类库中提供了一套相当完整的容器类来解决问题。其中基本类型是List，Set,Queue，Map。这些对象类型也称为集合类。但是j...
Arrays.sort(int[] a, int fromIndex, int toIndex) 这种形式是对数组部分排序，也就是对数组a的下标从fromIndex到toIndex-1的元素排序，注意：下标为toIndex的元素不参与排序 Arrays.fill（ a1, value ）; a1是一个数组变量，value是一个a1中元素数据类型的值，作用：填充a1数组中的每个元素都是value boolean[] a1 = new boolean[5]; Arrays.fill( a1,true ); 结果 a1[] = {true,true,true,true,true}; char型数据输入： c...
1.Collection全览-非线程安全的实现类接口简介 Iterable：迭代器接口，用于遍历数据。foreach或者iterator。 Collection：集合，java容器大部分集合的父类接口。java集合分两派，一派是Collection（只存储值的容器），一派是Map（存储键值对的容器） List：顺序写数据的数组容器，内存连续（jvm层面） Queue：先进先出（FIFO）队列，入队出队操作都有两种实现（一种是失败抛异常，一种是返回null或者false），不能写入null Deque：...
java容器主要有两大类：collection和map； collection又可以根据子类分为两大类List和set；List集合特征：有序可重复；允许元素为null；实现Collection接口；增删慢查询快；list常用的子类为Victor、ArrayList、linkedList三种；victor底层为数组结构，线程安全、初始长度为10，扩容后每次增长为2倍，目前已被ArrayLis取代； ArrayList底层为数组结构、非线程安全的、初始长度为10，扩容后每次增长为1.5倍，增删的时候需要数组的拷...
原文链接：http://www.cnblogs.com/sycamore/p/4657685.htmljava.util包中的Arrays和Collections提供了很多方便的方式来往一个Collection中添加元素。Arrays.asList()方法接受一个数组或者用逗号分隔的元素列表，并将其转换为一个List对象。当然，这个数组中存储的或者元素列表中的元素可以是任何对象。而Collections.addAll()方法接受一个Collection对象以及一个数组或者用逗号分隔的元素列表，将元素添加到Collection对象中。// ...
容器中线程安全的如：vectory,hashtable,非线程安全的如：hashmap,arrylist等。 对于原定义非线程的容器如：hashmap,arraylist可以使用Collections中的synchronizedList(list),synchronizedMap(map),synchronizedSet(set)等方法来使原来非线程安全的容器编程线程安全。 一、Hashtable 和 Vector线程安全的容器对象： Vector, Hashtable。线程安全容器对象，都是使用synchronized方法实现的。java.util.concurrent包中的...
我以前在Spring应用程序中使用了基于XML的配置. 现在,我想使用@Bean,@ Configuration等只使用基于Java的容器配置. 如何将这两个XML配置转换为基于Java的配置？<outbound-channel-adapter channel="emailChannel" ref="messageHandler"><poller><interval-trigger interval="60000"/></poller> </outbound-channel-adapter><tx:annotation-driven transaction-manager="transactionManager"/>解决方法:与简单的< bean />不同Spring ...
上一个笔记中分析了HashMap的大概结构以及基本用法。这一次笔记就再深入了解一下底层的实现细节。我们首先从hash函数以及扩容过程讲起，然后再了解一下链表数据结构以及红黑树的实现。?hash函数 hash音译为哈希，学名称为散列，功能是将任意长度的输入通过散列函数变换为固定长度的输出。HashMap在Java7中被设计为“线性表+链表”的数据结构，在Java8中被设计为“线性表+链表/红黑树”的数据结构。在HashMap中以散列码作为节点的位...
容器源码分析如果没有特别说明，以下源码分析基于 JDK 1.8。在 IDEA 中 double shift 调出 Search EveryWhere，查找源码文件，找到之后就可以阅读源码。ListArrayList1. 概览实现了 RandomAccess 接口，因此支持随机访问。这是理所当然的，因为 ArrayList 是基于数组实现的。public class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, java.io.Serializable数组的默认大小为 10。p...
IdentityHashMap,使用什么的跟HashMap相同,主要不同点在于:数据结构:使用一个数组table来存储 key:value,table[2k] 为key, table[2k + 1] 为value,也即: key:value ==> table[2k]:table[2k + 1](HashMap使用数组 + 链表); IdentityHashMap 中的 key 和 value 通过==来比较是否相等(HashMap通过equals()); IdentityHashMap 中的 hash冲突解决方式为线性探测法(HashMap为拉链法);具体,我们来看关键源码: /*** 数据存储结构:* 使用一个...
Java面试梳理之Java容器 Arraylist 与 LinkedList 异同 1. 是否保证线程安全： ArrayList 和 LinkedList 都是不同步的，也就是不保证线程安全 2. 底层数据结构： Arraylist 底层使用的是Object数组；LinkedList 底层使用的是双向链表数据结构（JDK1.6之前为循环链表，JDK1.7取消了循环。注意双向链表和双向循环链表的区别）； 3. 插入和删除是否受元素位置的影响： ① ArrayList 采用数组存储，所以插入和删除元素的时间复杂度受元...