定义:java中集合类:是一种工具类,就像是容器,储存任意数量的具有共同属性的对象
一.List集合
1.List实现的超级父类接口:Collection
2.了解ArrayList类
A):定义的格式:Array<具体类型>集合名=new Array<具体类型>();
B):数据的储存方式:底层还是用数组储存
C):对象的类型: 在List集合中,如果定义集合对象时没有定义定义对象的类型,就表示什么类型的对象都可以直接存储到List集合中,如果想要运用里面的元素,则需要用instanceof来判断元素的类型。格式 :元素 instanceof 所判断的类型;返回true或false。后续需要强转。
D):集合的设计:泛型的方式进行类型指定,ArrayList<具体类型>
特点:元素有序、可重复,可变大小的容器
遍历:for循环即可
E):基本操作:
增加:集合名.add(元素); 加在集合最后,
集合名.add(数字,元素); 加载指定的位置
集合名.addAll(另一个集合名); 加在最后
集合名.addAll(数字,另一个集合名); 加载指定位置
删除:集合名.remove(数字); 移去指定位置的元素
集合名.remove(元素); 移去集合中第一次出现的指定元素(如果存在)
集合名.removeALL(另一个集合名); 移去另一个集合中的所有元素
集合名.retaintALL(另一个集合名); 仅保留另一个集合中的所有元素
集合名.clear(); 清空集合
判断/获得:集合名.get(数字); 获得指定位置的元素
集合名.contains(元素); 判断集合是否包含该元素,是则返回true
集合名.contains(另一个集合名); 判断是否包含另一个集合的所有元素
集合名.indexOf(元素); 返回该元素的索引,无则返回-1
集合名.equals(元素); 判断该元素是否与集合的元素一致 返回true或false
改:集合名.set(数字,元素); 用该元素替换指定位置的元素
其它:集合名.size(); 获取集合的大小
LinkedList:
同样实现List接口的LinkedList与ArrayList不同,ArrayList是一个动态数组,而LinkedList是一个双向链表。所以它除了有ArrayList的基本操作方法外还额外提供了get,remove,insert方法在LinkedList的首部或尾部。
由于实现的方式不同,LinkedList不能随机访问,它所有的操作都是要按照双重链表的需要执行。在列表中索引的操作将从开头或结尾遍历列表(从靠近指定索引的一端)。这样做的好处就是可以通过较低的代价在List中进行插入和删除操作。
addFirst:在列表的首部添加元素
addLast:在列表末尾添加元素
getFirst:返回列表中的第一个元素
getLast:返回列表中最后一个元素
removeFirst:删除并返回列表中的第一个元素
removeLast:删除并返回列表中的最后一个元素
Java集合框架的体系结构:
二.Set接口:
1、Set实现的超级父类接口:Collection
2、了解HashSet类
A):定义的格式: HashSet<具体类型> 集合名 = HashSet<具体类型>();
B):数据的存储方式:遵循Hash算法来存储数据
C):对象的类型:必须要定义集合对象类型,否则会影响后续的使用
D):集合的设计:泛型的方式进行类型指定:HashSet<具体类型>
特点:元素无序、不可重复,可变大小的容器
注意:底层并非真正的无序,遵循Hash算法来保证数据的存储,但是我们作为使用者,就理解为无序
遍历:需要使用迭代器:Iterator<类型> 名称 = 集合名.iterator();
E):基本操作:
增加:集合名.add(元素); 添加指定元素(之前集合不过包含的)
删除:集合名.remove(元素); 移去指定的元素
集合名.clear(); 清空集合
判断:集合名.containts(元素); 如果集合包含此元素,返回true
其它:集合名.size(); 获得集合的大小
Iterator<类型> 名称 = 集合名.iterator(); 用于集合的遍历
Set和List的区别
1. Set 接口实例存储的是无序的,不重复的数据。List 接口实例存储的是有序的,可以重复的元素。
2. Set检索效率低下,删除和插入效率高,插入和删除不会引起元素位置改变 <实现类有HashSet,TreeSet>。
3. List和数组类似,可以动态增长,根据实际存储的数据的长度自动增长List的长度。查找元素效率高,插入删除效率低,因为会引起其他元素位置改变 <实现类有ArrayList,LinkedList,Vector> 。
三、Map集合
1、Map没有实现的超级父类接口,不是Collection的直接接口子类
2、了解HashMap类
A):定义的格式:HashMap<类型,类型> 集合名 = new HashMap<类型,类型>();
B):数据的存储方法:key+value的存储方式
C):对象的类型:必须要定义集合对象类型,否则会影响后续的使用
D)集合的设计:泛型的方式进行类型的指定:HashMap<具体类型>
特点:一条数据,是由两部分组成:键和值,元素无序、不可重复, 可变大小的容器
遍历:需要使用键的迭代器 Set<类型> 名称1 = 集合名.keySet();
Iterator<类型> 名称 = 名称1.iterator();
E):基本操作
增加:集合名.put(键,值); 在此映射中关联指定值与指定键(是put,不是add)
删除:集合名.remove(键); 从映射中移除指定键的映射关系(如果存在)
判断:集合名.containsKey(键); 如果此映射包含对于指定键的映射关系,返回true
集合名.containsValue(值); 如果此映射将一个或多个键映射到指定值,返回true
其它:集合名.size(); 获得集合的大小
注意:在Map集合中,一个键只能对应有一个值,但一个值可以有多个键对应,如果说放(put)了一个相同的键到map中,则新元素会替换原来的元素,会把替换掉的元素返回出来,你可以接收到,并做后续处理
hasNext和next方法:
boolean hasNext():判断集合是否还有元素可以遍历
E next():返回迭代的下一个元素
Iterator:
iterator是一个接口,集合再覆盖Collection的方法时提供迭代器的实现
import java.util.*; public class Test{
public static void main(String[] args) {
List<String> list=new ArrayList<String>();
list.add("Hello");
list.add("World");
list.add("HAHAHAHA");
//第一种遍历方法使用foreach遍历List
for (String str : list) { //也可以改写for(int i=0;i<list.size();i++)这种形式
System.out.println(str);
} //第二种遍历,把链表变为数组相关的内容进行遍历
String[] strArray=new String[list.size()];
list.toArray(strArray);
for(int i=0;i<strArray.length;i++) //这里也可以改写为 foreach(String str:strArray)这种形式
{
System.out.println(strArray[i]);
} //第三种遍历 使用迭代器进行相关遍历 Iterator<String> ite=list.iterator();
while(ite.hasNext())//判断下一个元素之后有值
{
System.out.println(ite.next());
}
}
}