java集合基础_java基础之集合篇

(一)

集合类位于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 视图。