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集合框架总结

  • 2011年10月10日 18:12
  • 145KB
  • 下载

java中的集合总结一

  • 2017年03月13日 21:13
  • 285KB
  • 下载

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

集合是用于存储对象的一个工具。 集合和数组的特点: 相同点:     集合和数组都一个容器。 不同点: 集合:       1,可以存储对象,只能存储对象。   ...
  • MF_Mofy
  • MF_Mofy
  • 2017年12月07日 11:49
  • 14

java集合总结

  • 2017年08月30日 11:15
  • 26KB
  • 下载

java中所有 集合的一个详细总结

  • 2009年02月23日 20:52
  • 1.12MB
  • 下载

java中List、Set、Map、Properties集合的遍历方法总结

一、遍历 List 集合public class TransList { public static void main(String[] args) { TransList t...

JAVA-集合总结

  • 2017年11月08日 20:31
  • 83KB
  • 下载

java集合Collection总结

  • 2012年08月17日 00:53
  • 173KB
  • 下载

Java集合及concurrent并发包总结(转)

Java集合及concurrent并发包总结(转)   1.集合包     集合包最常用的有Collection和Map两个接口的实现类,Colleciton用于存放多个单对象,Map用于存放Ke...
  • a724888
  • a724888
  • 2017年03月08日 09:46
  • 1210
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:java集合总结
举报原因:
原因补充:

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