Java集合类
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Java集合类相关的知识,希望对你有一定的参考价值。
如今经常用到Java中的各种集合类,所以特地在网上学习了一下Java的几种集合类,总结在这篇博客中。
首先。集合是Java SE API所提供的一系列类(java.util包内)的实例,可以用于动态存放多个对象,便于我们操作。
1.Collection接口
Collection接口声明了一组管理它所存储元素的方法。其中常用子接口有:
Set接口:存放的元素不包含重复的集合接口(元素无序且不重复).
List接口:存放的元素有序且允许有重复的集合接口。
Collection接口中定义的方法有:
int size(): 返回此collection中的元素数。
boolean isEmpty():判断此collection中是否包含元素。
boolean contains(Object obj):判断此collection是否包含指定的元素。
boolean contains(Collection<?> c): 判断此collection是否包含指定collection中的所有元素。
boolean add(E element):向此collection中添加元素。
boolean addAll(Collection<? extends E> c):将指定collection中的所有元素添加到此collection中。
boolean remove(Object element):从此collection中移除指定的元素。
boolean removeAll(Collection<?> c):移除此collection中那些也包含在指定collection中的所有元素。
void clear():移除些collection中所有的元素。
boolean retainAll(Collection<?> c):仅保留此collection中那些也包含在指定collection的元素。
Iterator iterator():返回在此collection的元素上迚行迭代的迭代器。
T[] toArray(T[] arr):把此collection转成数组。
Set接口
Set接口没有提供Collection接口额外的方法,但实现Set接口的集合类中的元素是不可重复的(重复:两个对象equals()相等)。常用的有:HashSet和 LinkedHashSet。
HashSet不保存元素的存入顺序, LinkedHashSet根据元素的哈希码进行存放,同时用链表记录元素的加入顺序。Set集合存、取、删对象都有很高的效率。但对于要存放到Set集合中的对象,对应的类一定要重写equals()和 hashCode(Object obj)方法以实现对象相等规则。
List接口
List接口的集合类中的元素是有序的,且允许重复。List集合中的元素都对应一个整数型的序号记载其在集合中的位置,访问时可以根据序号存取集合中的元素。常用的有:ArrayList和LinkedList。
ArrayList是使用数组结构实现的List集合,对于使用索引取出元素有较好的效率,但元删除或插入元素速度较慢。
LinkedList是使用双向链表实现的集合,对频繁的插入或删除元素有较高的效率。
List接口比Collection接口新增了几个实用方法:
public Object get(int index) :返回列表中的元素数。
public Object add(int index, Object element):在列表的指定位置插入指定元素,将当前处于该位置的元素和所有后续元素向右移动。
public Object set(int index, Object element):用指定元素替换列表中指定位置的元素。
public Object remove(int index) :移除列表中指定位置的元素。
public ListIterator listIterator():返回此列表元素的列表迭代器。
2.Map接口
Map实现类中存储的“键-值”映射对是通过键来唯一标识,Map底层 的“键”是用Set来存放的,所以,存入Map中的映射对的“键”对应的类必须重写hashcode()和equals()方法。 常用String作为Map的“键”。常用的有:HashMap和LinkedHashMap。
HashMap内部使用哈希表对 “键-值”映射对 迚行散列存放,是使用频率最高的一个集合。
LinkedHashMap是HashMap的子类,它使用哈希表存放映射对 ,用链表记录映射对的插入顺序。
Map接口中定义的一些常用的方法:
Object put(Object key, Object value):将指定的“键-值”对存入Map中。
Object get(Object key):返回指定键所映射的值。
Object remove(Object key):根据指定的键把此“键-值”对从Map中移除。
boolean containsKey(Object key):判断此Map是否包含指定键的“键-值”对。
boolean containsValue(Object value):判断是否包含指定值的“键-值”对。
boolean isEmpty():判断此Map中是否有元素。
int size():获得些Map中“键-值”对的数量。
void clear():清空Map中的所有“键-值”对。
Set keySet():返回此Map中包含的键的Set集。
Collection values():返回此Map中包含的值的Collection集。
Set<Map.Entry<K,V>> entrySet():返回此Map中包含的“键-值”对的Set集。
以上是关于Java集合类的主要内容,如果未能解决你的问题,请参考以下文章