Java集合：List、Map、Set&&final、finally区别&&重载和重写的区别

今天去笔试时遇到了Java题和算法题不会，晚上回来之后，就将这些之前所学的基础知识重新归纳整理。
Java的基本类型：byte、short、int、long、float、double、char、boolean、

数组和集合的差别

数组：长度固定，遍历速度快，可以存储基本类型和引用类型
集合：长度不固定，只能存储引用类型对象（java.util）

Collection

分为Set、List

• 方法：

  • 添加：add()
  • 删除：remove()
  • 遍历:

  for(Object obj: collection)或Iterator iterator=collection.iterator();
  while(iterator.hasNext()){}

  • 包含：contains(“aaa”);
  • 查找：isEmpty()
  • 数据个数：size()

List （ArrayList() 、LinkedList()）

存储可重复，有序（插入顺序）的对象；

• 创建：List list = new ArrayList();

• ArrayList() 、LinkedList()区别和使用场景：ArrayList底层使用的是数组，LinkedList底层使用的是链表。

  • 数组查询比较快，链表插入、删除、修改数据快（不用移动内存，只需改变引用指向）
  • 使用场景：ArrayList使用在查询多，LinkedList使用在删除、插入、修改多的时候

• 方法：

  • 添加：add()
  • 获得：list.get(0)
  • 删除：remove()
  • 遍历:

  for(int i=0;i<list.size();i++){
  System.out.println(list.get(i));
  }

  • 数据个数：size()

Set

HashSet和TreeSet
存储一组唯一，无序的对象；
根据hashcode和equals判断，如果一个对象要储存在Set中必须重写Hashcode和equals方法。
主要是用于排重数据及排序

• Set set=new HashSet();
• 添加 ：add(s1)
• 数据个数：size()

Map

存储一组键值对象，提供key到value的映射

• 声明：Map<String,Object> map = new HashMap<String,Object>();
• 方法：
  • 添加：put(,)
  • 取值：get（key）

List

• 声明： List<Map<String,Object>> listMap = new ArrayList<Map<String,Object>>();
• 赋值

//先赋值给Map
Map<String,Object> map1 = new HashMap<String,Object>();
map1.put(“name”, “小明”);
//将Map添加到List
listMap.add(map1);

• 遍历：

for(int i = 0;i<listMap.size();i++){
			System.out.print(listMap.get(i).get("name"));
}

final和finally、finalize的区别

• final是修饰符（关键字），不能派生出新的子类，不能作为父类被继承。
  将变量和方法声明为final保证在使用的过程中不被改变。abstract修饰的类是抽象类，抽象类是用于被子类继承的，和final起相反的作用
• finally在异常处理时提供finally块执行任何清除操作。
• finalize为方法名。使用 finalize() 方法在垃圾收集器将对象从内存中清除出去之前做必要的清理工作

重载和重写

重载：在同一类中相同方法名，不同参数列表、方法体也不同。（类的构造函数）
重写：子类中有和父类返回值、方法名和参数都相同，但方法体不一样。异常、访问级别不能超过父类。