1.简单排序(待优化)
利用apl
public class kuaipai {
public static void main(String[] args) {
ArrayList<Integer> arr=new ArrayList<>();
LinkedList<Integer> link=new LinkedList<>();
for (int i = 0; i < 10; i++) {
arr.add((int)(Math.random()*100));//一百以内随机数,循环四次
link.add((int)(Math.random()*100));//一百以内随机数,循环四次
}
System.out.println(arr);
System.out.println(link);
bubblesort(arr);
bubblesort(link);
}
//参数类型 list<integer> 整形类型集合都行
public static void bubblesort(List<Integer> list){
int[] ar = new int[list.toArray().length];
for (int i = 0; i < ar.length; i++) {
ar[i]=list.get(i);
}
Arrays.sort(ar);
System.out.println(Arrays.toString(ar));
}
}
第二种方式(实际屁用没有)
public class paixu2 {
public static void main(String[] args) {
ArrayList<Integer> arr=new ArrayList<>();
LinkedList<Integer> link=new LinkedList<>();
for (int i = 0; i < 10; i++) {
arr.add((int) (Math.random()*100));
link.add((int) (Math.random()*100));
}
System.out.println(arr);
System.out.println(link);
bubblesort(arr);
bubblesort(link);
}
public static void bubblesort(List<Integer> list){
for (int i = 0; i < list.size(); i++) {
for (int j = 0; j < list.size()-1; j++) {
if (list.get(j+1)<list.get(j)){
int t=list.get(j+1);
list.set(j+1,list.get(j));
list.set(j, t);
}
}
}
System.out.println("排序后:"+list);
}
}
2.遍历字符出现次数
public static void main(String[] args) {
String s = "aababcabcdabcde";
// 创建TreeMap集合对象,键是Character,值是Integer
TreeMap<Character,Integer> tm = new TreeMap<>();
//遍历字符串,得到每一个字符
for (int i = 0; i < s.length(); i++) {
//c依次表示字符串中的每一个字符
char c = s.charAt(i);
// 判断当前遍历到的字符是否在集合中出现过
if(!tm.containsKey(c)){
//表示当前字符是第一次出现。
tm.put(c,1);
}else{
//存在,表示当前字符已经出现过了
//先获取这个字符已经出现的次数
Integer count = tm.get(c);
//自增,表示这个字符又出现了依次
count++;
/* System.out.println(count);*/
//将自增后的结果再次添加到集合中。
tm.put(c,count);//必须再次添加进集合
}
}
// a(5)b(4)c(3)d(2)e(1)
//System.out.println(tm);
tm.forEach(
(Character key,Integer value)->{
System.out.print(key + "(" + value + ")");
}
);
}
3.集合大小值对比
public class arrays {
public static void main(String[] args) {
ArrayList<Integer> arrs = new ArrayList<>(); //创建arraylist
LinkedList<Integer> link = new LinkedList<>();//创建linklist
for (int i = 0; i < 10; i++) { //循环添加十次随机数
arrs.add((int) (Math.random() * 100));//随机数有类型,double有小数7位,一般用int
link.add((int) (Math.random() * 100));
}
System.out.println(arrs);
int maxarrs=myutil.getmax(arrs);
int minarrs=myutil.getmin(arrs);
System.out.println("最大值为:"+maxarrs);
System.out.println("最小值为:"+minarrs);
System.out.println(link);
int maxlink=myutil.getmax(link);
System.out.println("最大值为:"+maxlink);
int minlink=myutil.getmin(link);
System.out.println("最小值为:"+minlink);
}
}
class myutil{
public static int getmax(List<Integer> list){ //数组用整形,静态调用静态
int max=list.get(0);
for (Integer integer1 : list) {
if (integer1>max) max=integer1;
}
return max;
}
public static int getmin(List<Integer> list){
int min=list.get(0);
for (Integer integer1 : list) {
if (integer1<min) min=integer1;
}
return min;
}
}