今天去笔试时遇到了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() 方法在垃圾收集器将对象从内存中清除出去之前做必要的清理工作
重载和重写
重载:在同一类中相同方法名,不同参数列表、方法体也不同。(类的构造函数)
重写:子类中有和父类返回值、方法名和参数都相同,但方法体不一样。异常、访问级别不能超过父类。