Java集合基础知识列表/设置/地图详解

　　

　　

列表有序,可重复;
　　设置无序,不重复;
　　

　　

　　

Arraylist底层实现使用对象[],数组查询效率高

　　

<强>扩容机制

　　
    　　<李> 1.6采用(容量* 3)/2 + 1,默认容量为10;李 　　<李> 1.7采用(能力在祝辞2 +能力)实现,位移动效率高于数学运算,右移一位等于乘以2倍;李 　　
　　

读取速度快,写入会涉及到扩容,所以相对较慢。
　　

　　

<强> LinkedList底层采用双向链表,只记录第一个和最后一个(LinkedList.Node);

　　

节点记录E项;Node接下来,Nodeprev;
　　写入速度快,但是读取速度相对较慢;

　　

<强> HashSet无序,不重复。

　　

去重原理:所有值保存至HashMap的关键中,利用HashMap的键不重复原理达到去重效果;
　　ArrayList去重可采用:新ArrayList(新HastSet(列表),

　　

<强> TreeSet有序,不重复。

　　

底层采用TreeMap。

　　

<强>

　　

癑ava集合基础知识列表/设置/地图详解"

　　

<强> 1。HashMap线程不安全,无序

　　

1)内部保存以数组HashMap.Entry[]形式

　　 　　 　　静态类Entry实现Map.entry{ 　　最后K键; 　　V值; 　　Entry下一个; 　　int散列; 　　 　　条目(int h K K、V V, Entryn) { 　　值=https://www.yisu.com/zixun/v; 　　下一个=n; 　　关键=k; 　　散列=h; 　　} 　　} 　　 　　

, 2)线程不安全原因:

　　

在数据操作方法上未采用同步同步标识,当多线程发生哈希碰撞时,针对散列相等的关键只会有一个能成功;
　　b如果上面情况涉及到调整扩容情况,每个线程内都会对内部数组进行重新创建,但只有一个会成功;

　　

3)扩容(默认大小为16日2的四次方):

　　

=能力(容量负载系数* 2 *)
　　负载系数:系数因子,默认为0.75,时间与空间的权衡结果

　　

4)可通过LinkedHashMap达到有序效果;

　　

<强> 2。散列表内部原理及使用几乎等于HashMap,不同的是所有操作数据方法都进行了同步修饰,即同步处理,线程安全,但这导致单线程访问情况下效率要低于HashMap;

　　

JDK4将哈希表实现了地图接口,在JDK5中创建了替代类:ConcurrentHashMap(同步的HashMap)

　　

HashMap想要同步可以采用java.util.Collections.synchronizeMap (HashMap) (jdk2出现);

　　

同理: 　　

Collections.synchronizeCollection (Collectionc)

　　

Collections.synchronizeList (List列表)

　　

Collections.synchronizeSet (Sets)

　　

Collections.synchronizeSortedMap (SortedMap米)

　　

Collections.synchronizeSortedSet (SortedSets)

　　

迭代HashMap采用快速失败机制,而散列表不是,

　　

注:快速失败模式指设计用来即时报告可能会导致失败的任何故障情况,通常会用来停止正常的操作而不是尝试继续做可能有缺陷的工作。与迭代器有关,如一个迭代器在集合对象上创建了,其他线程欲“结构化”的修改此集合对象,会抛出修改异常(ConcurrentModificationException)

　　

<强> 3。建议优先考虑使用HashMap

　　
    　　<李>。单线程下效率高,李 　　<李> b。想排序可转换LinkedHashMap使用,李 　　<李> c。多线程下可采用Collections.synchronizeMap (hashMap)代替李 　　
　　

以上所述是小编给大家介绍的Java集合基础知识列表/设置/地图详解整合,希望对大家有所帮助,如果大家有任何疑问请给我留的言,小编会及时回复大家的。在此也非常感谢大家对网站的支持。
　　

Java集合基础知识列表/设置/地图详解