java.until.Map,Set,List的资料整理

原创 2004年09月13日 09:02:00

Collections => Collection是所有List跟Set的始祖,List必須以特定次序來持有物件,Set無法擁有重複元素
========================
ArrayList => 用Array實做的List,允許快速隨機存取,相較於LinkedList 不適合拿來進行元素安插和移除動作
LinkedList => 提供最佳循序存取,適合安插和移除元素,隨機存取動作比起ArrayList緩慢
========================
HashSet => 是一種collection,但是只存放唯一值,是把搜尋時間看的很重要的set,用hash方式實作的set,故access time complexity = O(1)

TreeSet => 同上,但是存入的元素都會經過排列,所以速度比HashSet 慢一點

LinkedHashSet =>
Performance is likely to be just slightly below that of HashSet, due to the added expense of maintaining the linked list, with one exception: Iteration over a LinkedHashSet requires time proportional to the size of the set, regardless of its capacity. Iteration over a HashSet is likely to be more expensive, requiring time proportional to its capacity.

BitSet =>
能夠高效率的儲存大量 [ 1 / 0 ] (開/關) 資料
========================
HashMap => 用來取代HashTable,儲存 (key/value) pairs
TreeMap => 儲存 (key/value) pairs,會自動根據Key值排序

LinkedHashMap =>
Performance is likely to be just slightly below that of HashMap, due to the added expense of maintaining the linked list, with one exception: Iteration over the collection-views of a LinkedHashMap requires time proportional to the size of the map, regardless of its capacity. Iteration over a HashMap is likely to be more expensive, requiring time proportional to its capacity.

IdentityHashMap =>
This has better locality for large tables than does using separate arrays.) For many JRE implementations and operation mixes, this class will yield better performance than HashMap (which uses chaining rather than linear-probing

WeakHashMap => 這個map中,由於每個Value僅存在一個實體,因而節省了儲存空間,一但程式需要某個Value,便在map中搜尋既有的物件,並使用找到的那個物件(而非重新再造一個),由於這是一種節省儲存空間的技巧,所以能夠方便的讓GC自動清理Key和Value,一但Key不在被使用,便會觸發清理動作


容器简介
1.    容器的分类
1.1.    Collection:一组各自独立的元素,即其内的每个位置仅持有一个元素。
1)    List:以元素安插的次序来放置元素,不会重新排列。
2)    Set:不接爱重复元素,它会使用自己内部的一个排列机制
1.2.    Map:一群成对的key-value对象,即所持有的是key-value pairs。
Map中不能有重复的key,它拥有自己的内部排列机制。
2.    容器中的元素类型都为Object。从容器取得元素时,必须把它转换成原来的类型。

Camera 2相关资料整理

因为项目要用到Camera 2,然而网上Camera 2的资源实在是太少,除了谷歌官方文档,github上的官方给的以及其他人写的用Camera 2开发的相机代码,还有就是ytube上有Camera ...
  • u012324875
  • u012324875
  • 2017年04月14日 09:38
  • 293

HDFS基本知识整理

设计理念:         1、超大文件         2、流式数据访问         3、商用普通硬件 不适合场景:         1、低时间延迟的数据访问         2、大...
  • xiaojun1288
  • xiaojun1288
  • 2013年08月13日 14:29
  • 830

Java 学习资料整理

Java 学习资料整理 Java 精品学习视频教程下载汇总 Java视频教程 孙鑫Java无难事 (全12CD) Java视频教程 即学即会java 上海交大 Java初级编程...
  • u013700340
  • u013700340
  • 2014年05月26日 00:02
  • 4125

我们为什么要使用List和Set(List,Set详解)

我们为什么要使用List和Set(List,Set详解)
  • qq_34149805
  • qq_34149805
  • 2017年04月01日 12:04
  • 923

java集合之Set与List总结

java集合总结 Set集合(理解)          (1)Set集合的特点                   无序,唯一          (2)HashSet集合(掌握)          ...
  • leeioy
  • leeioy
  • 2017年01月09日 21:24
  • 1543

List,Set,Map用法以及区别

List,Set,Map是否继承自Collection接口?  答:List,Set是,Map不是。 Collection是最基本的集合接口,一个Collection代表一组Object,即Coll...
  • vstar283551454
  • vstar283551454
  • 2013年03月17日 00:46
  • 55021

【最全干货】机器视觉的资料整理

机器视觉和图像处理的研究工作,有两个好方法: 1、把握国际最前沿的内容,解决方法是找到这个方向公认成就最高的几个超级专家 2、所做的工作具备很高的实用性,解决方法是找到实际应用的项目,边做...
  • neilol
  • neilol
  • 2015年09月17日 21:31
  • 802

java 常用集合list与Set、Map区别及适用场景总结

list与Set、Map区别及适用场景
  • qq_22118507
  • qq_22118507
  • 2016年06月03日 09:51
  • 43525

Set和List的区别

Collection     |--List:列表。             特点:             1,有序(存储元素的顺序和取出元素的顺序一致)             2,该...
  • sd4015700
  • sd4015700
  • 2014年08月25日 13:30
  • 3374

list , set ,map 三者的用法以及区别

首先,讲一下list和set之间的相似性,list和set都是单列集合,他们有一个共同的父接口---collection。list是依次列出一个结合中的所有的元素,若集合中有重复的,同样列出,有序;s...
  • liunian02050328
  • liunian02050328
  • 2013年08月31日 16:00
  • 17031
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章: java.until.Map,Set,List的资料整理
举报原因:
原因补充:

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