List集合
List接口
List接口继承了Collection接口,因此包含Collection接口中的所有方法。
get(int index):获得指定索引位置的元素
set(int index,Objet obj):将集合中指定索引位置的对象修改为指定的对象
List接口的实现类
List接口的常用实现类有ArrayList类与LinkedList类
ArrayList类 优点:可以根据索引位置对集合进行快速的随机访问
缺点:先指定的索引位置插入和删除对象的速度慢
LinkedList类 优点:便于向集合删除和插入对象
缺点:对于随机访问集合中的对象,实现List集合的效率较低。
语法:
List集合的常用方法:
Collection接口
Collection接口是层次结构中的根接口,构成Collection的单位称作元素。
向“购物车”添加商品:
Set集合
Set集合中的对象不按特定方式排列,将对象简单的加入集合中,在set集合中不包含重复对象。
Set接口常见的实现类有HashSet类与TreeSet类:
不同:底层存储结构,红黑数
使用TreeSet实现自然(升序)排列:
降序排列:
Map集合
Map接口
Map集合没有继承Collection接口,其提供的是key和到value的映射。
Map接口提供了将key映射到值的对象。
Map接口的实现类
HashMap类:基于哈希表的Map接口的实现,此实现提供所有可选的映射操作,允许使用null键和null值,要保证键的唯一性。
TreeMap类:不仅实现了Map接口,还实现了java.util.SortedMap接口,因此集合中的映射关系具有一定的顺序。