浅谈java容器Connection和Map

  java大类可分为储值类(List、Set)储键-值类(Map)

  下面分别介绍List、Set和Map3个接口。

  1,List又称有序的Collection,它按对象进入的顺序保存对象,所以它能对每个元素插入和删除的位置进行精准操作。同时,它允许储存重复的对象。

    常用的类有LinkedListArraysList和Vector

    其中LinkedList的底层结构为链表,由于链表插入删除不需要进行数据移位操作,因此程序中对象的增、删操作较多时采用LinkedList

      ArraysList的底层结构为数组,由于数组可以精准定位,因此当程序中对象的查、改操作较多是采用ArraysList

  2,Set表示数学意义上的集合,即不允许储存重复对象,同时Set中存储的对象顺序是离散的。

  3,Map提供了一个从映射到值的数据结构。它用于储存键值对,其中值可以重复,但是键是唯一的,不能重复。

    常用的类有HashMapTreeMap

    其中HashMap与HashTable具有相似功能,但是HashMap允许存储空值对(null-null),并且只能保存一个HashTable不能最关键的是HashMap为非线程安全的(效率较高),而HashTable为线程安全的(效率较低)

    

猜你喜欢

转载自www.cnblogs.com/a5137/p/9726222.html