集合
结构图
1.collection 与 map
常用的数据结构:
队例: 特点:存放的数据,先进先出,后进后出
类似于:火车过山洞,最先进入山洞的,最先出来
栈: 特点:栈里面数据,是先进后出,后进先出
类似于:弹夹装子弹,最先装的子弹,最后击发出来
hashSet集合
特点:
1、它是一种动态数组,声明时,不需要指定集合大小,空间不够时,可以自动变大
2、集合中,不允许出现重复元素(如果元素存在,不会添加)
3![在这里插入图片描述](https://img-blog.csdnimg.cn/20210331173155935.jpg?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3lhbmdfemhvbmdfcm9uZw==,size_16,color_FFFFFF,t_70#pic_center)
、存放在HashSet集合中的数据,是无序的
1.remove 删除只能删除对象,没有索引
hashSet无序,没有修改的方法,只能先删除在添加
Set<Integer> set = new HashSet<>();
Integer i1 = new Integer(123);
Integer i2 = new Integer(152);
Integer i3 = new Integer(777);
set.add(i1);
set.add(i2);
set.add(i3);
Iterator<Integer> it = set.iterator();
while (it.hasNext()) {
Integer i = it.next();
System.out.println(i);
}
for (Integer integer : set) {
System.out.println(integer);
}
ArraysList集合
ArraysList集合特点
1、它是一种动态数组,声明时,不需要指定集合大小,空间不够时,可以自动变大
2、从集合中取数据时,要通过下标来取
3、集合中,允许出现重复元素
4、它存储数据时,采用的是一种:队列的数据结构 (先存储的数据,最先被取出来)
5、存放在ArrayList集合中的数据,是有顺序的
创建语法:List list = new ArrayList<>();//多态的方式创建
1.判断集合为空的话可以用 list.isEmpty();返回值是true和false
2.判断集合中是否包含某个元素 list.contains()
3.清除集合中所有的数据 list.clear();
4.向集合中添加元素 list.add(对象);
5.向集合删除集合中的元素 list.remove(对象); 或者 list.remove(索引)
6.向集合修改集合中的元素 list.set(1, “张三”);
7.查询集合的大小 list.size();
8.获取集合中的元素 list.get(0);//通过索引来获取值
9.查询集合中的所有元素 用Iterator iterator = list.iterator(); 用迭代器
9.对集合排序 Collections.sort(list); ----该方法,可以对ArrayList集合排序(升序)
List<String> list = new ArrayList<>();
list.add("李四");
list.set(0, "张三");
System.out.println(list.contains("张三"));
list.remove(0);
list.add("李四");
list.clear();
Iterator<String> iterator = list.iterator();
while (iterator.hasNext()) {
System.out.println(iterator.next());
}
HashMap集合
HashMap集合特点
这种集合不是通过下标访问,它是一种:键、值对集合
特点:
1、存储数据时,要同时设置:键、值 (一个键对应一个值)
2、取数据时,要通过键取到对应的值
3、HashMap中的键,不允许出现重复值(如果键重复,后一次的值,将会把前一次的值覆盖)
4、它存放的数据没有顺序
创建语法:Map<Integer, String> map = new HashMap<Integer, String>();
1.向集合中添加元素 map.put(1, “张三”);
2.向集合删除集合中的元素 map.remove(“张三”); 或者 map.remove(1);
3.向集合修改集合中的元素 map.remove(1);
4.判断集合中是否包含某个元素 map.containsValue(“李四”);
5.查询集合的大小 map.size();
6.获取集合中的元素 map.get(0);//通过键来获取值
7.查询集合中的所有元素 用Iterator iterator = map.values().iterator(); 用迭代器
Map<Integer, String> map = new HashMap<Integer, String>();
map.put(1, "张三");
map.remove("张三");
map.replace(1, "李四");
map.remove(1);
System.out.println(map.get(1));
map.containsValue("李四");
Iterator<String> iterator = map.values().iterator();
while (iterator.hasNext()) {
System.out.println(iterator.next());
}
三大集合的区别和联系
1、有序:ArraysList集合 无序:HashMap集合 HashSet集合
2、重复值:ArraysList集合 不允许重复值 HashMap集合 hashSet集合
HashMap集合键可以重复,值不允许重复,如果键重复,就会覆盖原来的值
3.ArraysList集合通过下标获取元素,HashSet集合是直接获取元素,HashMap集合通过键来获取值