纵有疾风起
人生不言弃

List,Set,Map

1、Collection 和 Map 的区别

容器内每个为之所存储的元素个数不同。
Collection类型者,每个位置只有一个元素。List,Set
Map类型者,持有 key-value pair,像个小型数据库。

 

2、各自旗下的子类关系

Collection
    —List: 将以特定次序存储元素。所以取出来的顺序可能和放入顺序不同。有序
          —ArrayList / LinkedList / Vector
    —Set : 不能含有重复的元素    无序不重复
          —HashSet / TreeSet
Map     键值对
    —HashMap
    HashTable
    TreeMap

List特点:元素有放入顺序,元素可重复 

Set特点:元素无放入顺序,元素不可重复(注意:元素虽然无放入顺序,但是元素在set中的位置是有该元素的HashCode决定的,其位置其实是固定的) 

Map特点:元素按键值对存储,无放入顺序 

 

3.具体实例

List:

LinkedList:底层基于链表实现,链表内存是散乱的,每一个元素存储本身内存地址的同时还存储下一个元素的地址。链表增删快,查找慢 

ArrayList:非线程安全的,数组队列,相当于动态数组。它由数组实现,随机访问效率高,随机插入、随机删除效率低

Vector:线程安全的,效率低 ;矢量队列,和ArrayList一样,它也是一个动态数组,由数组实现

Set:

HashSet:为快速查找而设计的Set,存入HashSet的元素必须定义hashCode,底层由HashMap实现

LinkedHashSet :具有HashSet的查询速度,且内部使用链表维护元素的顺序(插入的次序),所以在使用迭代器遍历Set时,结果会被元素插入的次序显示。元素也必须定义hashCode()方法。

TreeSet:SortedSet接口唯一的实现类,保持次序的Set,底层由平衡二叉树实现, 使用它可以从Set中提取有序的序列。元素必须实现Comparable接口,是按对象的比较函数对元素进行排序。

Map:

HashMap:Map基于散列表的实现,插入和查询“键值对”的开销是固定的。可以通过构造器设置容量和负载因子,以调整容器的性能。

  HashMap非线程安全,高效,支持null;HashTable线程安全,低效,不支持null 

LinkedHashMap:使用链表维护内部次序(插入次序)

TreeMap:基于红黑树的实现,特点在于所得到的结果是经过排序的。subMap()/方法返回一个子树

ConcurrentHashMap:一种线程安全的Map,不涉及同步加锁

WeakHashMap:允许释放映射所指向的对象

IdentityHashMap:用==代替equals方法

 

3、其他特征

*  List,Set,Map将持有对象一律视为Object型别。
*  Collection、List、Set、Map都是接口,不能实例化。
   继承自它们的 ArrayList, Vector, HashTable, HashMap是具象class,这些才可被实例化。
*  vector容器确切知道它所持有的对象隶属什么型别。vector不进行边界检查。

 

4. 存取

  1. List 通过下标来存取 和值来存取    add/get
  2. Map 键值对应来存取      put(k,v) / get(k)    keySet()抽取key序列   values()抽取value序列
  3. set 存取元素是无序的    set.add(“a”) /  set.iterator().hasNext()

线程安全:

synchronized  多线程的同步机制对资源进行加锁,使得在同一个时间,只有一个线程可以进行操作,同步用以解决多个线程同时访问时可能出现的问题

 hashing
       哈希码就是将对象的信息经过一些转变形成一个独一无二的int值,这个值存储在一个array中。
       所有存储结构中,array查找速度是最快的。所以,可以加速查找。
       发生碰撞时,让array指向多个values。即,数组每个位置上又生成一个梿表。

 

Array , Arrays

Java所有“存储及随机访问一连串对象”的做法,array是最有效率的一种。

1、array效率高,但容量固定且无法动态改变。

array还有一个缺点是,无法判断其中实际存有多少元素,length只是告诉我们array的容量。

2、Java中有一个Arrays类,专门用来操作array
  arrays中拥有一组static函数,
 equals():比较两个array是否相等。array拥有相同元素个数,且所有对应元素两两相等。
 fill():将值填入array中。
 sort():用来对array进行排序。
 binarySearch():在排好序的array中寻找元素。
 System.arraycopy():array的复制。

 

 

 

文章转载于:https://www.cnblogs.com/kxdblog/p/4318074.html

原著是一个有趣的人,若有侵权,请通知删除

未经允许不得转载:起风网 » List,Set,Map

分享到: 生成海报
avatar

评论 抢沙发

评论前必须登录!

立即登录   注册

切换注册

登录

忘记密码 ?

切换登录

注册

我们将发送一封验证邮件至你的邮箱, 请正确填写以完成账号注册和激活