Java集合
Java集合框架概述
一方面, 面向对象语言对事物的体现都是以对象的形式,为了方便对多
对象。
的操作,就要对对象进行存储。另一方面,使用Array存储对象方面具有一些弊端,而Java 集合就像一种容器,可以动态地把多个对象的引用放入容器中。
数组在内存存储方面的特点:
1.数组初始化以后,长度就确定了。
2.数组声明的类型,就决定了进行元素初始化时的类型。
数组在存储数据方面的弊端:
1.数组初始化以后,长度就不可变了,不便于扩展。
2.数组中提供的属性和方法少,不便于进行添加、删除、插入等操作,且效率不高。
3.同时无法直接获取存储元素的个数。
4.数组存储的数据是有序的、可以重复的。---->存储数据的特点单一
Java 集合类可以用于存储数量不等的多个对象,还可用于保存具有映射关系的关联数组。
Java 集合可分为 Collection 和 Map 两种体系:
Collection接口:单列数据,定义了存取一组对象的方法的集合
Collection子接口
List:元素有序、可重复的集合
-
实现类:AaaryList、LinkedList、vector
Set:元素无序、不可重复的集合
-
实现类:HashSet、LinkedHashSet、TreeSet
Map接口:双列数据,保存具有映射关系“key-value对”的集合.
-
实现类:HashMap、LinkedHashMap、TreeMap、Hashtable、properties
Collection接口方法
1、添加
add(Object obj)
addAll(Collection coll)
2、获取有效元素的个数
int size()
3、清空集合
void clear()
4、是否是空集合
boolean isEmpty()
5、是否包含某个元素
boolean contains(Object obj):是通过元素的equals方法来判断是否
是同一个对象。
boolean containsAll(Collection c):也是调用元素的equals方法来比
较的。拿两个集合的元素挨个比较。
6、删除
boolean remove(Object obj) :通过元素的equals方法判断是否是
要删除的那个元素。只会删除找到的第一个元素。
boolean removeAll(Collection coll):取当前集合的差集
7、取两个集合的交集
boolean retainAll(Collection c):把交集的结果存在当前集合中,不
影响c 。
8、集合是否相等
boolean equals(Object obj)
9、转成对象数组
Object[] toArray()
10、获取集合对象的哈希值
hashCode()
11、遍历
iterator():返回迭代器对象,用于集合遍历
Iterator迭代器接口
集合元素的遍历操作:使用迭代器Iterator接口
内部的方法:
- hasNext():判断是否还有下一个元素
- next():指针下移,将下移以后集合位置的元素返回
- 集合对象每次调用iterator()方法都得到一个全新的迭代器对象
- 默认游标都在集合的第一个元素之前。
- remove():删除元素
遍历集合还可以用foreach,一下是遍历集合的两种方式。
@Test
public void test1()
{
Collection coll=new ArrayList();
coll.add(123);
coll.add(456);
coll.add(new Person("jerry",20));
coll.add(new String("Tom"));
coll.add(false);
Iterator iterator=coll.iterator();
//方式一
// for (int i = 0; i < coll.size(); i++) {
// System.out.println(iterator.next());
// }
//方式二
while(iterator.hasNext())
{
System.out.println(iterator.next());
}
}
List接口
实现类:
- ArrayList:作为List接口的主要实现类,线程不安全的,效率高,底层使用Object[]存储。
- LinkedList:底层使用的是双向链表存储,对于频繁的插入,删除操作,使用此类效率比ArrayList高。
- vector:作为List接口的古老实现类,线程安全的,效率低。底层使用Object[]存储。
常用方法
- void add(int index,Object obj):在index位置上插入obj元素
- boolean addAll(int index,Collection eles):从index位置开始将eles中所有的元素添加进来。
- Object get(int index):获取指定index位置的元素。
- int indexOf(Object obj):返回obj在集合首次出现位置的索引。从0开始,如果找不到则返回-1.
- int lastIndexOf(Object obj):返回Obj在当前集合中末次出现的位置。
- Object remove(int index):移除指定index位置的元素,并返回此元素。
- Object set(int index,Object ele):设置指定index位置的元素为ele
- List subList(int fromIndex,int toIndex):返回从fromIndex到toIndex位置的子集合。左闭右开区间。
Set接口
存储无序的、不可重复的数据
实现类:
- HashSet:作为Set接口的主要实现类;线程是不安全的,可以存储null值。
- LinkedHashSet:作为hashSet的子类,遍历其内部数据时,可以按照添加的顺序遍历
- TreeSet:可以按照添加对象的指定属性进行排序。
Set接口中没有额外定义新的方法,使用的都是Collection中声明的方法。
如何理解Set的无序、不可重复?
以HashSet为例说明:
1.无序性
不等于随机性。存储的数据在底层数组中并非按照数组索引的顺序添加,而是根据数组的哈希值决定
2.不可重复性
保证添加的元素按照Equals方法判断时,不能返回true。即:相同的元素只能添加一个。
添加数据的对象所在类必须重写equals()和hashcode()方法。
添加元素的过程:以HashSet为例:
我们向HashSet中添加元素a,首先调用元素a所在类的HashCode()方法,计算元素a的哈希值, 此哈希值接着通过某种算法计算出在HashSet底层数组中的存放位置(即为索引位置),
- 判断数组此位置上是否已经有元素:
- 如果此位置没有其他元素,则元素a添加成功。
- 如果此位置上有其他元素b(或以链表形式存储的多个元素),则比较元素a和元素b 的hash值:
–>如果hash值不同,则元素a添加成功
–>如果hash值相同,进而需要调用元素a所在类的equals()方法:
equals()返回true,则添加不成功。
返回false,则添加成功。以链表方式存储。
Map接口
Map接口概述
Map与Collection并列存在。用于保存具有映射关系的数据:key-value
Map 中的 key 和 value 都可以是任何引用类型的数据
Map 中的 key 用Set来存放,不允许重复,即同一个 Map 对象所对应
的类,须重写hashCode()和equals()方法
常用String类作为Map的“键”
key 和 value 之间存在单向一对一关系,即通过指定的 key 总能找到
唯一的、确定的 value
Map接口的常用实现类:HashMap、TreeMap、LinkedHashMap和
Properties。其中,HashMap是 Map 接口使用频率最高的实现类
HashMap:作为Map的主要实现类;线程不安全的,效率高。可以存储null的key和value值。
LinkedHashMap:保证在遍历map元素时,可以按照添加的顺序遍历。
- 原因:在原有的HashMap底层结构的基础上,添加了一对指针,指向前一个和后一个。 对于频繁的遍历操作,此类效率高于hashMap.
TreeMap:保证按照添加的key-value对进行排序,实现排序遍历。此时考虑key的自然排序或定制排序。
Hashtable:作为古老的实现类,线程安全的,效率低。
Properties:常用来处理配置文件,key和value都是String类型。
Map中定义的方法:
- Object put(Object key,Object value):将指定key-value添加到(或修改)当前对map对象中
- void putAll(Map m):将m中所有的key-value对存放到当前map中。
- Object remove(Object key):移除指定key的key-value对,并返回value。
- void clear():清空map中所有的数据。
- Object get(Object key):获取指定的key对应的value。
- boolean containsKey(Object key):是否包含指定的key。
- boolean containsValue(Object value):是否包含指定的value。
- int size():返回map中key-value对的个数。
- boolean isEmpty():判断当前map是否为空。
- boolean equals(Object obj):判断当前map和参数对象obj是否相等。
元视图操作的方法: - Set keySet():返回所有key构成的Set集合。
- Collection values():返回所有的value构成的Collection集合。
- Set entrySet():返回所有key-value对构成的Set集合。
public class MapTest {
/*
* 元视图操作的方法:
* Set keySet():返回所有key构成的Set集合。
* Collection values():返回所有的value构成的Collection集合。
* Set entrySet():返回所有key-value对构成的Set集合。
*/
@Test
public void test()
{
Map map=new HashMap();
map.put("AA",123);
map.put("BB",123);
map.put("CC",1234);
map.put("DD",239);
map.put("FF",163);
//遍历所有的Key值:
Set set=map.keySet();
Iterator iterator = set.iterator();
while(iterator.hasNext())
System.out.println(iterator.next());
System.out.println();
//遍历所有的value
Collection values = map.values();
for(Object obj:values)
{
System.out.println(obj);
}
System.out.println();
//遍历所有的key-value
Set set1 = map.entrySet();
Iterator iterator1 = set1.iterator();
while(iterator1.hasNext())
{
// System.out.println(iterator1.next());
//得到相应的key和value操作
Object obj=iterator1.next();
Map.Entry entry=(Map.Entry)obj;
System.out.println(entry.getKey()+" "+entry.getValue());
}
}
}