Java的集合:
Java集合类是一种特别有用的工具类,可用于存储数量不等的对象,并可以实现常用的数据结构,如 栈、队列等。除此之外,Java集合还可用于保存具有映射关系的关联数组。Java集合大致可分为List、 Set、Queue和Map四种体系,其中List代表有序、重复的集合;Set代表无序、不可重复的集合;而 Map则代表具有映射关系的集合,Java5又增加了Queue体系集合,代表一种队列集合实现。
Java集合概述:
为了保存数量不确定的数据,以及保存具有映射关系的数据(也被称为关联数组),Java提供了集合 类。集合类主要负责保存、盛装其他数据,因此集合类也被称为容器类,所有的集合类都位于 java.util 包下。集合类和数组不一样,数组元素既可以是基本类型的值,也可以是对象(实际上保存的是对象的引用变 量);而集合里只能保存对象(实际上只是保存对象的引用变量,但通常习惯上认为集合里保存的是对 象)。 Java的集合类主要由两个接口派生而出: Collection和Map, Collection和Map是Java集合框架的根接 口,这两个接口又包含了一些子接口或实现类。如下所示是 Java集合简单结构图
1、 List集合:list集合是一个有序、可重复的集合,集合中每个元素都有其对应的顺序索引。Lst集合允许使用 重复元素,可以通过索引来访问指定位置的集合元素。List集合默认按元素的添加顺序设置元素的索引,例如第一次添加的元素索引为0,第二次添加的元素索引为1…
1、Vector是线程安全的,ArrayList不是线程安全的。
2、ArrayList在底层数组不够用时在原来的基础上扩展0.5倍,Vector是扩展1倍。
PS:Vector是历史遗留问题,现在已经基本不用
List集合的创建:
//一般不使用ArrayList,直接使用接口List为了通用性
// List<E> <E>:代表泛型,指一切引用类型
List<String> liststr = new ArrayList<String>();
// List<Integer> listint2=new Vector<Integer>(); 遗留问题,不建议使用
List集合常用方法:
(1) Add((int index),E e)向列表添加指定的元素。
liststr.add("A");
liststr.add(2,"A"); //指定索引添加 可重复
liststr.add("B");
System.out.println(liststr); //输出结果为AABB
(2) addAll((int index),Collection c) 添加指定列表
ArrayList<String> list = new ArrayList<String>();
list.add("one");
list.add("two");
liststr.addAll(list); //向列表末尾插入
liststr.addAll(0, list); //按指定索引插入
(3) clear() 从列表中移除所有元素
list.clear(); //清空所有元素
(4) get(int index) 返回列表中指定位置的元素
list.get(0)
(5) contains(Object o) 如果列表包含指定的元素,则返回 true
System.out.println(list.indexOf("C"));
(6) containsAll(Collection c) 如果列表包含指定 collection 的所有元素,则返回 true
(前提相同类型)如果比较对象有元素就匹配元素(要全部元素匹配),若为空元素则不用比较返回true因为列表包含空元素
System.out.println(liststr.containsAll(list));
(7) isEmpty() 判断是否为空,为空返回true
System.out.println(liststr.isEmpty()); //false
(8) remove(int index(Object o)) 移除指定元素
list.remove(8); //按索引移除
list.remove("A"); //只移除第一个出现的字符
(9) removeAll(Collection c) 从列表中移除指定 collection 中包含的其所有元素。
liststr.removeAll(list) //删除所有list包含的元素
(10) retainAll(Collection c) 仅在列表中保留指定 collection 中所包含的元素
liststr.retainAll(list) //除了list包含的元素,其余元素全部删除
(11) set(int index, E element) 替换指定索引的元素
liststr.set(9, "Hello");
(12) size() 返回列表中的元素数
int num=liststr.size();
(13) subList(int fromIndex, int toIndex) 返回列表中指定的 fromIndex(包括)和 toIndex(不包括)之间的部分视图
// 相当于格式化list,重新赋值把索引【4,14) 的元素赋值给list集合
list = liststr.subList(4, 14);
(14) toArray() 返回按适当顺序包含列表中的所有元素的数组
Object[] arr = list.toArray();
System.out.print("Object: "); //返回一个对象数组
(15) iterator() 常用迭代器
Iterator<String> iter=list.iterator();
while(iter.hasNext()) {
String str=iter.next();
System.out.print(str+" "); //输出每一个元素
}