怎么创建个人网站,珠海企业网站建设价格,建设银行资讯网站,wordpress采集开源一、简介 Java集合框架位于java.util包中
Collection是Set和List的父类#xff0c;Collections是工具类#xff0c;提供了对集合进行排序、遍历等多种算法的实现。
ArrayList: 有序(放进去顺序和拿出来顺序一致)#xff0c;可重复
HashSet: 无序(放进去顺序和拿出来顺序不…一、简介 Java集合框架位于java.util包中
Collection是Set和List的父类Collections是工具类提供了对集合进行排序、遍历等多种算法的实现。
ArrayList: 有序(放进去顺序和拿出来顺序一致)可重复
HashSet: 无序(放进去顺序和拿出来顺序不一定一致)不可重复
Test
public void test1() {//数组最大问题是长度固定而且要操作下标Student[] array new Student[3];ArrayListStudent list new ArrayList();Student student1 new Student();Student student2 new Student();Student student3 new Student();Student student4 new Student();list.add(student1);list.add(student2);list.add(student3);list.add(student4);list.add(student1);//有序可重复//有序你放进去的顺序和拿出来的顺序一致//ArrayListString list1 new ArrayList();ListString list1 new ArrayList();list1.add(Java);list1.add(UI);list1.add(H5);list1.add(H5);list1.add(aa);for (String str : list1) {System.out.println(str);}System.out.println(-------------------);//无序不重复//无序放进去顺序和拿出来的顺序可能是不一致的//HashSetString set new HashSetString();SetString set new HashSet();set.add(Java);set.add(UI);set.add(H5);set.add(H5);set.add(aa);for (String str : set) {System.out.println(str);}
}jdk1.7版本之前创建集合对象必须把前后的泛型都写上
ArrayListString list new ArrayListString();jdk1.7版本之后号后面的泛型可以省略后面的泛型可以根据前面的泛型推导出来
ArrayListString list new ArrayList();二、ArrayList和LinkedList区别 队列先进先出LinkedList可以实现。
LinkedList linkedList new LinkedList();
linkedList.addFirst(A);
linkedList.removeFirst();
linkedList.addLast(B);
linkedList.removeLast();ArrayList和LinkedList的大致区别如下:重点面试题
1.ArrayList是实现了基于动态数组的数据结构LinkedList基于链表的数据结构。
2.对于随机访问get和setArrayList觉得优于LinkedList因为LinkedList要移动指针。
3.对于新增和删除操作add和removeLinedList比较占优势因为ArrayList要移动数据。ArrayList内部是使用可増长数组实现的所以是用get和set方法是花费常数时间的但是如果插入元素和删除元素除非插入和删除的位置都在表末尾否则代码开销会很大因为里面需要数组的移动。
LinkedList是使用双链表实现的所以get会非常消耗资源除非位置离头部很近。但是插入和删除元素花费常数时间。
总结数组查找快增删慢链表查找慢增删快三、队列
Queue先进先出 FIFO Firt In First Out
客服电话、12306排队买票、滴滴打车 LinkedList linkedList new LinkedList();
linkedList.addLast(A);
linkedList.addLast(B);
linkedList.addLast(C);
linkedList.removeFirst();//移除A四、Map
1、Map
MapK, V key,value键值对成对出现的key是字符串value是任意类型声明成Object类型即可。SetEntryString, String set map.entrySet();map.keySet();Map接口
1、Collection中的集合元素是孤立存在的理解为单身向集合中存储元素采用一个个元素的方式存储。
2、Map中的集合元素是成对存在的(理解为夫妻)。每个元素由键与值两部分组成通过键可以找对所对应的值。
3、Collection中的集合称为单列集合Map中的集合称为双列集合。
4、需要注意的是Map中的集合不能包含重复的键值可以重复每个键只能对应一个值。
5、Map中常用的集合为HashMap集合、LinkedHashMap集合。Map接口中的常用方法 public static void main(String[] args) {// 创建Map对象MapString, String map new HashMapString, String();// 给map中添加元素map.put(星期一, Monday);map.put(星期日, Sunday);System.out.println(map); // {星期日Sunday, 星期一Monday}// 根据指定的key获取对应的valueString en map.get(星期日);System.out.println(en); // Sunday// 根据key删除元素,会返回key对应的value值String value map.remove(星期日);System.out.println(value); // SundaySystem.out.println(map); // {星期一Monday}
}2、Map集合遍历键找值方式
1、keySet
键找值方式即通过元素中的键获取键所对应的值 1.获取Map集合中所有的键由于键是唯一的所以返回一个Set集合存储所有的键 2.遍历键的Set集合得到每一个键
3.根据键获取键所对应的值 public void test1() {// 创建Map对象MapString, String map new HashMapString, String();// 给map中添加元素map.put(邓超, 孙俪);map.put(李晨, 范冰冰);map.put(刘德华, 柳岩);// 获取Map中的所有keySetString keySet map.keySet();// 遍历存放所有key的Set集合IteratorString it keySet.iterator();while (it.hasNext()) {// 得到每一个keyString key it.next();// 通过key获取对应的valueString value map.get(key);System.out.println(key value);}
}
2、entrySet
Map集合遍历键值对方式 键值对方式即通过集合中每个键值对(Entry)对象获取键值对(Entry)对象中的键与值。
操作步骤与图解
1.获取Map集合中所有的键值对(Entry)对象以Set集合形式返回。 2.遍历包含键值对(Entry)对象的Set集合得到每一个键值对(Entry)对象
3.通过键值对(Entry)对象获取Entry对象中的键与值。 Test
public void test1() {MapString, String map new HashMap();map.put(cn, 中国);map.put(us, 美国);map.put(uk, 英国);SetMap.EntryString, String entrySet map.entrySet();for (Map.EntryString, String entry : entrySet) {System.out.println(entry.getKey() : entry.getValue());}System.out.println(-----------);String country map.get(cn);System.out.println(country);System.out.println(-----------);SetString keySet map.keySet();for (String key : keySet) {System.out.println(key : map.get(key));}
}Test
public void test2() {// 创建Map对象MapString, String map new HashMapString, String();// 给map中添加元素map.put(邓超, 孙俪);map.put(李晨, 范冰冰);map.put(刘德华, 柳岩);// 获取Map中的所有key与value的对应关系SetMap.EntryString, String entrySet map.entrySet();// 遍历Set集合IteratorMap.EntryString, String it entrySet.iterator();while (it.hasNext()) {// 得到每一对对应关系Map.EntryString, String entry it.next();// 通过每一对对应关系获取对应的keyString key entry.getKey();// 通过每一对对应关系获取对应的valueString value entry.getValue();System.out.println(key value);}
}注意Map集合不能直接使用迭代器或者foreach进行遍历。但是转成Set之后就可以使用了。
