浅谈java容器Connection和Map

Posted 2021-01-09 a5137

　　java大类可分为储值类（List、Set）和储键-值类（Map）。

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

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

　　　　常用的类有LinkedList、ArraysList和Vector。

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

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

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

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

　　　　常用的类有HashMap与TreeMap

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