润滑油手机网站模板,设计师 网站 贵,临沂网站建设周口,做网站 的主要收获什么是集合#xff1f; 什么是集合#xff1f;集合就是“由若干个确定的元素所构成的整体”#xff0c;在程序中#xff0c;一般代表保存 若干个元素#xff08;数据#xff09;的某种容器类。 在Java中#xff0c;如果一个Java对象可以在内部持有#xff08;保存… 什么是集合 什么是集合集合就是“由若干个确定的元素所构成的整体”在程序中一般代表保存 若干个元素数据的某种容器类。 在Java中如果一个Java对象可以在内部持有保存若干其他Java对象并对 外提供访问接口我们把这种Java对象的容器称为集合。很显然Java的数组也可以看作 是一种集合 既然]ava提供了数组这种数据类型可以充当集合那么我们为什么还需要其他集合 类这是因为数组有如下限制 ·数组初始化后大小不可变 ·数组只能按索引顺序存取 因此我们需要各种不同类型的集合类来处理不同的数据例如 ·可变大小的顺序链表 ·保证无重复元素的集合 集合接口 Java标准库自带的java.util包提供了集合相关的接口和实现类 Collectioni接口它是除Map接口外所有其他集合类的根接口。 Java的java.util包主要提供了以下三种类型的集合 List:一种有序列表的集合 Set:一种保证没有重复元素的集合 Map:一种通过键值(key-value)查找的映射表集合例如根据Student的name查找对应Student的Map。 ArrayList
package com.xn.ffur;import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;public class Fur02 {public static void main(String[] args) {//创建临时的List集合ListString foodlistArrays.asList(馅饼,胡辣汤,油条,包子,窝窝头,豆浆,馒头);//全部添加至ArrayList集合中ArrayListString listnew ArrayListString();list.addAll(foodlist);//操作1添加新元素//add(E,e)方法添加元素至集合的尾部list.add(三明治);System.out.println(list);//操作2获取元素(按照下标位置获取元素)//get(int index)String firstlist.get(0);System.out.println(首元素first);String lastlist.get(list.size()-1);System.out.println(尾元素last);//操作3查找元素//indexOf(Object o)int index1list.indexOf(first);System.out.println(查找一个存在的元素时index1);int index2list.indexOf(last);System.out.println(查找一个存在的元素时index2);//操作4删除元素(按照下标或值进行删除)//remove(int index)按下标删除//remove(Object value)按值删除System.out.println(list);list.remove(豆浆);System.out.println(删除后list);//操作5修改元素//set(int index,E e):按照下标位置修改System.out.println(修改前list);list.set(2, 汉堡);System.out.println(修改后list);//查看元素是否存在boolean isContainslist.contains(馅饼);System.out.println(isContains);//截取子集合ListString sublist.subList(1, 5);System.out.println(sub);//转化成数组Object[] arr1list.toArray();String[] arr2list.toArray(new String[list.size()]);System.out.println(Arrays.toString(arr1));System.out.println(Arrays.toString(arr2));//清空list.clear();System.out.println(list);}
}package com.xn.ffur;import java.lang.reflect.Array;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Comparator;public class Fur03 {public static T void main(String[] args) {ArrayListString list new ArrayListString();list.addAll(Arrays.asList(E, A, N, C, P, Z));// 方式1冒泡排序for(int i0,nlist.size();in-1;i) {for(int k0;kn-i-1;k) {while(list.get(k).compareTo(list.get(k1))0) {String templist.get(k);list.set(k, list.get(k1));list.set(k1, temp);}}}System.out.println(list);// 方式2使用sort()方法list new ArrayListString();list.addAll(Arrays.asList(C, Y, O, R, T, D));list.sort(new ComparatorString() {Overridepublic int compare(String o1, String o2) {return o1.compareTo(o2);}});System.out.println(list);}
}package com.xn.ffur;import java.lang.reflect.Array;
import java.util.ArrayList;
import java.util.Arrays;public class Fur04 {public static void main(String[] args) {//通过无参构造方法创造Array List集合//数组默认被初始化成一个空数组ArrayListInteger list1new ArrayListInteger();list1.add(1);//添加第1个元素时将数组扩容为10list1.add(2);//添加第11个元素时容量不足再次将数组扩容按照原容量的1.5倍//通过【有参构造方法】创建ArrayList集合//根据预估数据元素的规模数量初始化elementData数组//减少扩容的次数频率ArrayListInteger list2new ArrayListInteger(100);//创建集合时传入另外一个Collection集合并且按照该集合的元素进行初始化ArrayListInteger list3new ArrayListInteger(Arrays.asList(100,101,102));}
}LinkedList
package com.xn.ffur;import java.util.LinkedList;public class Fur05 {public static void main(String[] args) {LinkedListString listnew LinkedListString();//添加新元素//add()/list.addLate():将新元素提娜佳至链表的尾部list.add(a);list.add(b);list.add(c); list.add(d); list.add(e); list.addFirst(f);//将新元素提娜佳至链表的尾部list.addLast(l);System.out.println(list);//获取元素//过呢据元素的下标位置在链表中遍历查找获取元素String itemlist.get(1);System.out.println(item);//获取链表的头元素和尾元素String firstlist.getFirst();String lastlist.getLast();System.out.println(first);//删除元素list.remove(1);//根据下表删除list.remove(b);//根据值list.removeFirst();//删除链表的头元素list.removeLast();//删除链表的尾元素}
}Stack栈
package com.xn.ffur;import java.util.Stack;
import java.util.Vector;public class Fur06 {public static void main(String[] args) {//创建栈StackString stacknew StackString();//添加新元素向栈顶添加stack.push(s1);stack.push(s2);stack.push(s3);stack.push(s4);stack.push(s5);stack.push(s6);System.out.println(stack);//获取元素从栈顶获取并删除元素System.out.println(stack.pop());System.out.println(stack.pop());System.out.println(stack.pop());System.out.println(stack);//取出栈顶元素System.out.println(stack.peek());System.out.println(stack.peek());//遍历栈while(!stack.isEmpty()) {System.out.println(stack.pop());}}
}package com.xn.ffur;import java.util.Stack;public class Fur07 {public static void main(String[] args) {//方式1;Stack栈String s长江后浪推前浪;StackCharacter stacknew StackCharacter();for(int i0;is.length();i) {char cs.charAt(i);stack.push(c);}StringBuilder retnew StringBuilder();while(!stack.isEmpty()) {ret.append(stack.pop());}System.out.println(ret);//方式2:StringBuilderStringBuilder sbnew StringBuilder();sb.reverse();System.out.println(sb);}
}
