(一)
集合类位于JDK中java.util包中。
常用的集合类型分布在java.util.Collection和java.util.Map接口中。 java.util.Collection=>List; java.util.Collection=>Set; java.util.Map;
注意:在java的继承中,子类可以继承父类;同样子接口也可以继承父接口,目的是扩充子接口的功能。
List:
1、基本概念 首先,list是变长的
2、其次,list中可以存储多种数据类型,但仅限于引用类型;然后,list也是有序的,即可以通过下标来进行访问。
3、使用List时不能直接实例化(list是接口类型),通过实例化他的实现类(ArrayList、LinkedList)。
在java的基本数据类型中,他们都对应有相应的引用类型(包裹类) int=>Integer float=>Float double=>Double char=>Character boolean=>Boolean long=>Long
ArrayList与LinkedList:
1、ArrayList我们通常成为变长数组,首先它通过下标索引维护它自身的顺序,使用了自然排序。优点在于能够迅速的遍历集合中所有的数据元素,也可以通过下标索引获取到指定的元素。因为使用了下标索引进行维护集合的顺序,那么一旦该集合中的数据结构发生了变化(插入、删除)都会导致原有的集合结构变化进而需要重写建立下标索引。所以在频繁操作集合的前提下,优先选用LinkedList。
2、LinkedList我们通常成为队列列表。我们使用该集合对象可以实现堆栈、队列的实现。提供了更加方便的插入、删除的方法(队列头部、尾部),可以实现先进先出,也可以实现后进先出。在列表中索引的操作将从开头或结尾遍历列表(从靠近指定索引的一端)。
3、List的迭代化 我们在使用List时,可以通过iterator()方法产生一个迭代器对象,将原有的List集合内容按照迭代的方式进行查找遍历。 它与List的区别在于,通过特殊的Iterator(ListIterator)运行从两个方向对List进行遍历,也可以从list中插入和删除元素。
因为List是Collection的子接口,它们采用Enumeration,同时List是依靠索引位(下标)来维护集合中元素的次序的,一旦频繁的使用插入和删除动作,那么每次进行操作都需要List重新对其索引位进行维护。而迭代器的使用采用了迭代的方式,能够更高效的对数据进行插入和删除,并且允许从两端进行遍历。
Set:
1、概念:首先,Set是一个变长的集合类型;
2、set中不允许存放重复的元素,一旦出现重复的元素,后面元素会覆盖前面的元素。然后,set中的元素存放是无序的即存入顺序和取出的顺序不一致。
3、常用的Set实现类:HashSet、TreeSet。其中Hashset因为采用了哈希表的结构,所以不保证有序;TreeSet采用了自然排序。
HashSet和TreeSet:
1、HashSet我们通常认为他是无序(在HashSet中按照元素的HashCode进行排列的)因此造成经常输出顺序与放入的顺序不一致现象。其中,如果放入的内容是整型,那么它的hashcode就是本身。
2、TreeSet我们通常认为它是按照自然排序进行排列的。注意,此排序方式是按照CompareTo()进行每个元素比较大小后排序的。其中,数值就是按照自身大小,而字母按照字典顺序排序。
Map:
1、基本概念:Map与List和Set不同,并不是继承自Collection接口。Map的结构属于键值对结构,Map。
2、基本使用 我们通常使用map中的key来获取到对应的value内容。map.get(key); 也可以一次性获取到所有的key,map.keySet();返回一个Set集合 也可以一次性获取到所有的value,map.values();返回一个Collection集合。
(二)
List类和Set类 List类和Set类是Collection集合接口的子接口。 Set子接口:无序,不允许重复。 List子接口:有序,可以有重复元素。
Set和List对比: Set:检索元素效率低下,删除和插入效率高,插入和删除不会引起元素位置改变。 List:和数组类似,List可以动态增长,查找元素效率高,插入删除元素效率低,因为会引起其他元素位置改变。
Set和List具体子类: Set |————HashSet:以哈希表的形式存放元素,插入删除速度很快。 List |————ArrayList:动态数组 |————LinkedList:链表、队列、堆栈。
Array和java.util.Vector Vector是一种老的动态数组,是线程同步的,效率很低,一般不赞成使用。所以在这里就不做介绍了。
线程安全集合类与非线程安全集合类 LinkedList、ArrayList、HashSet是非线程安全的,Vector是线程安全的; HashMap是非线程安全的,HashTable是线程安全的; StringBuilder是非线程安全的,StringBuffer是线程安全的。
集合适用场景 对于查找和删除较为频繁,且元素数量较多的应用,Set或Map是更好的选择; ArrayList适用于通过为位置来读取元素的场景; LinkedList 适用于要头尾操作或插入指定位置的场景; Vector 适用于要线程安全的ArrayList的场景; Stack 适用于线程安全的LIFO场景; HashSet 适用于对排序没有要求的非重复元素的存放; TreeSet 适用于要排序的非重复元素的存放; HashMap 适用于大部分key-value的存取场景; TreeMap 适用于需排序存放的key-value场景。
List集合的常用用法:
add(Object obj):加入元素,返回是否添加成功
clear():清除集合中的元素
contains(Object obj):查找集合中是否存在传入的元素
get(int index):获取指定位置的元素
isEmpty():判断集合是否为空
Remove(int index):删除指定位置的元素,并返回该元素
size():获取集合的大小
toArray():将集合转换成数组
ArrayList集合常用方法:
public ArrayList(int initialCapacity):构造一个具有指定初始容量的空列表
pubilc ArrayList():构造一个初始容量为10的空列表
public ArrayList(Collection<> c):构造一个包含指定collection的元素的列表。若collection为null,会抛出NullPointerException
trimToSize public void trimToSize():将此ArrayList的容量调整为列表的当前大小。应用程序可以使用此操作来最小化ArrayList实例的存储量。
size public int size():返回此列表中的元素数。
isEmpty public boolean isEmpty(): 如果此列表中没有元素,则返回true
containspublic boolean contains(Object o):如果此列表中包含指定的元素,则返回true
indexOfpublic int indexOf(Object o):返回此列表中首次出现的指定元素的索引,或如果此列表不包含元素,则返回 -1。
lastIndexOfpublic int lastIndexOf(Object o) :返回此列表中最后一次出现的指定元素的索引,或如果此列表不包含索引,则返回 -1。
toArray public Object[] toArray():按适当顺序(从第一个到最后一个元素)返回包含此列表中所有元素的数组。由于此列表不维护对返回数组的任何引用,,因而它将是“安全的”。(换句话说,此方法必须分配一个新的数组)。因此,调用者可以自由地修改返回的数组。此方法担当基于数组的 API 和基于 collection 的 API 之间的桥梁。
get public E get(int index):返回此列表中指定位置上的元素
set public E set(int index, E element):用指定的元素替代此列表中指定位置上的元素。返回值为以前位于该指定位置上的元素
add public boolean add(E element):将指定的元素添加到此列表的尾部。添加成功返回true
add public void add(int index, E element): 将指定的元素插入此列表中的指定位置。向右移动当前位于该位置的元素(如果有)以及所有后续元素(将其索引加 1)。
remove public E remove(int index):移除此列表中指定位置的元素,返回从列表中移除的元素
remove public boolean remove(Object o) 移除此列表中首次出现的指定元素(如果存在)。如果列表不包含此元素,则列表不做改动。
clear public void clear(): 移除此列表中的所有元素。此调用返回后,列表将为空
addAll public boolean addAll(Collection c) 按照指定 collection 的迭代器所返回的元素顺序,将该 collection 中的所有元素添加到此列表的尾部
addAll public boolean addAll(int index, Collection c) 从指定的位置开始,将指定 collection 中的所有元素插入到此列表中。
removeRange protected void removeRange(int fromIndex, int endIndex);移除列表中索引在fromIndex(包括)和toIndex(不包括)之间的所有元素。向左移动所有后续元素(减小其索引)。此调用将列表缩短了(toIndex - fromIndex)个元素。(如果toIndex==fromIndex,则此操作无效。)
LinkedList常用方法:
public LinkedList(): ——生成空的链表
public LinkedList(Collection col): 复制构造函数
public boolean add(Object element) 添加元素:添加单个元素
public boolean add(int index, Object element)指定位置添加元素:添加单个元
链表当初栈或者队列来处理:public boolean addFirst(Object element) public boolean addLast(Object element)
clear(): 删掉所有元素:清空
Set:常用方法
add(E e) : 如果 set 中尚未存在指定的元素,则添加此元素(可选操作)。
clear() : 移除此 set 中的所有元素(可选操作)。
contains(Object o) :如果 set 包含指定的元素,则返回 true。
equals(Object o) :比较指定对象与此 set 的相等性。
isEmpty() : 如果 set 不包含元素,则返回 true。
remove(Object o) : 如果 set 中存在指定的元素,则将其移除(可选操作)。
size() : 返回 set 中的元素数(其容量)。
toArray() : 返回一个包含 set 中所有元素的数组。
Map:常用方法
clear() : 从此映射中移除所有映射关系(可选操作)。
containsKey(Object key) :如果此映射包含指定键的映射关系,则返回 true。
equals(Object o) :比较指定的对象与此映射是否相等。
get(Object key) :返回指定键所映射的值;如果此映射不包含该键的映射关系,则返回 null。
isEmpty() : 如果此映射未包含键-值映射关系,则返回 true。
keySet() : 返回此映射中包含的键的 Set 视图。
put(K key, V value) : 将指定的值与此映射中的指定键关联(可选操作)。
remove(Object key) :如果存在一个键的映射关系,则将其从此映射中移除(可选操作)。
size() : 返回此映射中的键-值映射关系数。
ues() :返回此映射中包含的值的 Collection 视图。