java集合总结

原创 2016年08月31日 12:31:17


1、线程安全
线程安全就是说多线程访问同一代码,不会产生不确定的结果。

2、List类和Set类
List类和Set类是Collection集合接口的子接口。
Set子接口:无序,不允许重复。
List子接口:有序,可以有重复元素。

Set和List对比:
Set:检索元素效率低下,删除和插入效率高,插入和删除不会引起元素位置改变。
List:和数组类似,List可以动态增长,查找元素效率高,插入删除元素效率低,因为会引起其他元素位置改变。

Set和List具体子类:
Set
|————HashSet:以哈希表的形式存放元素,插入删除速度很快。

List
|————ArrayList:动态数组
|————LinkedList:链表、队列、堆栈。

Array和java.util.Vector
Vector是一种老的动态数组,是线程同步的,效率很低,一般不赞成使用。

3、HashMap和HashTable
a.HashMap去掉了HashTable的contains方法,但是加上了containsValue()和containsKey()方法。
b.HashTable同步的,而HashMap是非同步的,效率上比HashTable要高。
c.HashMap允许空键值,而HashTable不允许。

4、线程安全集合类与非线程安全集合类
LinkedList、ArrayList、HashSet是非线程安全的,Vector是线程安全的;
HashMap是非线程安全的,HashTable是线程安全的;
StringBuilder是非线程安全的,StringBuffer是线程安全的。

可以由java.util.Collections来创建线程安全的集合,如:Connections.synchronizedSet(Set<T>); Connections.synchronizedList(List<T>);Connections.synchronizedMap(Map<K, V>)等,其简单的原理是每个方法都增加了synchronized来保证线程安全。

5、集合适用场景
对于查找和删除较为频繁,且元素数量较多的应用,Set或Map是更好的选择;
ArrayList适用于通过为位置来读取元素的场景;
LinkedList 适用于要头尾操作或插入指定位置的场景;
Vector 适用于要线程安全的ArrayList的场景;
Stack 适用于线程安全的LIFO场景;
HashSet 适用于对排序没有要求的非重复元素的存放;
TreeSet 适用于要排序的非重复元素的存放;
HashMap 适用于大部分key-value的存取场景;
TreeMap 适用于需排序存放的key-value场景。

Java基础之集合知识点总结一

集合----是用于存储对象的一个工具,集合和数组的特点
  • u011460827
  • u011460827
  • 2014年12月02日 12:40
  • 764

Java集合类的总结与比较

Collection ├List │├LinkedList │├ArrayList │└Vector │└Stack └Set Map ├Hashtable ├HashMap └W...
  • daguairen
  • daguairen
  • 2016年08月26日 16:49
  • 2596

JAVA集合类——难得的总结

文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/41346969 以下资料是在学习中总结出来的,希望对你有所帮...
  • pistolove
  • pistolove
  • 2014年11月24日 21:27
  • 8052

java集合系列——List集合总结(六)

List继承了Collection,是有序的列表。 实现类有ArrayList、LinkedList、Vector、Stack等 ArrayList是基于数组实现的,是一个数组队列。可以动态的增加容...
  • u010648555
  • u010648555
  • 2017年03月02日 21:46
  • 833

Java集合框架知识点总结

java集合一个很重要的知识点,里面包含的集合框架体系也是很大的,但是实际运用的重要还是ArrayList,本文对java集合部分知识点做概述。...
  • wenzhi20102321
  • wenzhi20102321
  • 2016年09月09日 15:08
  • 1653

java集合知识点总结

java集合知识点总结 集合中主要包含3个接口在(package java.util(Collection,Map,Iterator)) 层次关系:实线边框为实现类,折现边框是抽象类,点线边框的...
  • xiajun2356033
  • xiajun2356033
  • 2017年12月13日 13:19
  • 88

Java集合深入学习总结-ArrayList

深入Java集合学习系列:ArrayList的实现原理 1. ArrayList概述:    ArrayList是List接口的可变数组的实现。实现了所有可选列表操作,并允许包括 nul...
  • u010305706
  • u010305706
  • 2016年03月29日 17:36
  • 941

java集合~List体系总结、ArrayList分析

小光光的梦 2017-09-05 12:27 一:List的整体框架图 线条简单说明: 1、上图中虚线且无依赖字样、说明是直接实现的接口 2、虚线但是有依赖字样、说明此类依赖与接口...
  • u011277123
  • u011277123
  • 2017年09月07日 09:04
  • 157

【Java集合知识点整理】(持续更新)

1. Map.putAll() import Java.util.HashMap; public class Map_putAllTest { public static void main(Str...
  • Oct31_Dec25
  • Oct31_Dec25
  • 2018年01月30日 16:21
  • 22

[Java]集合框架知识点总结(逐步更新)

1.迭代器 迭代器是一个接口,是一种取出集合中元素的方式。每个集合的内部以内部类的方式实现了此接口,用于取出集合的元素。这些内部类都符合迭代器接口。集合通过一个iterator方法提供这个取出元素的方...
  • ghbfgb
  • ghbfgb
  • 2016年04月26日 22:15
  • 667
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:java集合总结
举报原因:
原因补充:

(最多只允许输入30个字)