javase加强-算法与集合

算法

Lambda表达式

作用：用于简化匿名内部类代码的书写。

Swimming s = new Swimming(){
     @Override
     public void swim() {
         System.out.println("学生快乐的游泳~~~~");
     }
};
​
//简化
 Swimming s1 = () -> {
      System.out.println("学生快乐的游泳~~~~");
};

算法

冒泡

• 排序算法：冒泡排序

• 核心思路：每次把相邻的两个元素比较，大的往后放

选择

• 选择排序的核心思路是，每一轮选定一个固定的元素，和其他的每一个元素进行比较；

• 经过几轮比较之后，每一个元素都能比较到了。

二分查找

• 二分查找的主要特点是，每次查找能排除一般元素，这样效率明显提高。

• 但是二分查找要求比较苛刻，它要求元素必须是有序的，否则不能进行二分查找。

• 第1步：先定义两个变量，分别记录开始索引(left)和结束索引(right)
  第2步：计算中间位置的索引，mid = (left+right)/2;
  第3步：每次查找中间mid位置的元素，和目标元素key进行比较
          如果中间位置元素比目标元素小，那就说明mid前面的元素都比目标元素小
              此时：left = mid+1
          如果中间位置元素比目标元素大，那说明mid后面的元素都比目标元素大
              此时：right = mid-1
          如果中间位置元素和目标元素相等，那说明mid就是我们要找的位置
              此时：把mid返回       
  注意：一搬查找一次肯定是不够的，所以需要把第1步和第2步循环来做，只到left>end就结束，如果最后还没有找到目标元素，就返回-1.

正则表达式

记不住，遇到了网上找；

集合

异常

try--catch

集合分类

●Collection代表单列集合，每个元素（数据）只包含一个值。 ●Map代表双列集合，每个元素包含两个值（键值对）。

List系列集合：添加的元素是有序、可重复、有索引。
    ArrayList、LinekdL