黑马程序员技术交流社区

标题: java常用集合总结 [打印本页]

作者: fightingwang 时间: 2015-2-1 22:03
标题: java常用集合总结
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是线程安全的。

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

作者: 邓士林 时间: 2015-2-1 22:05
谢谢分享吧！

作者: 赵涛涛 时间: 2015-2-1 22:13
谢谢分享，有些地方不太懂，不过收藏，以供以后学习了解！谢谢！

作者: 风魂 时间: 2015-2-1 22:17
感谢分享！！

作者: fightingwang 时间: 2015-2-1 22:20

赵涛涛发表于 2015-2-1 22:13
谢谢分享，有些地方不太懂，不过收藏，以供以后学习了解！谢谢！

对，我也是放到论坛上，以后自己想不起来了，回来看看

作者: fightingwang 时间: 2015-2-1 23:46

邓士林发表于 2015-2-1 22:05
谢谢分享吧！

不用客气，你已经进入黑马了吧？加油

作者: 赵涛涛 时间: 2015-2-4 14:58

fightingwang 发表于 2015-2-1 23:46
不用客气，你已经进入黑马了吧？加油

还没有，刚把家里的事情处理完，一月后半个月基本都在外面奔波，一直没来得及参加点招，只能年后重新报名了 ╮(╯▽╰)╭ :)

作者: 奔跑的猴子 时间: 2015-2-4 15:40
支持一下…………

作者: huangchunwei 时间: 2015-2-4 16:22
:handshake:handshake支持下，总结的很好，新人努力学习中。。。。

欢迎光临黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2