Java基础

值传递和引用传递

• 基本数据类型传值，对形参的修改不会影响实参
• 引用类型传引用，形参和实参指向同一个内存地址（同一个对象），所以对参数的修改会影响到实际的对象
• String, Integer, Double等immutable的类型特殊处理，可以理解为传值，最后的操作不会修改实参对象

Java中的值传递和引用传递

常见的数据结构

HashMap

迭代方式：

• keyset
• entryset

比较：keyset比entryset效率低 因为keyset相当于做了两次遍历 一次转化为interacor 一次用key取value
entryset把值和value都放在entry中 所以只遍历了一次
使用：

Map map=new HashMap();
Iterator iterator=map.keySet().iterator();
while (iterator.hasNext()){
String key=iterator.next(); //keySet()的遍历方式 相当于遍历两次 效率较低
String value=map.get(key);
}

Iterator> iterator1=map.entrySet().iterator();
while (iterator.hasNext()){
Map.Entry entry=iterator1.next(); //entrySet的遍历方式 效率相对较高
String key=entry.getKey();
String value=entry.getValue();
}

数组vs链表

• 数组是通过下标找对应元素
• 链表是通过前后关系的指针找元素

所以数组查找快，增删慢 ，链表查找慢，增删快

Map,List与Set的区别

• List:允许重复，有序
• Set:没有重复，无序
• Map：区别于上述两者，它是单独的接口，并没有实现collection，键值对

补充：TreeSet,TreeList,Tree**:自动排序

Java中Map,List与Set的区别

ArrayList vs LinkedList vs HashMap

• ArrayList是线性表，相当于容量可以动态增长的数组
• LinkedList是链表，链表随机位置插入、删除数据时比线性表快，遍历比线性表慢
• HashMap结构的实现原理是将put进来的key-value封装成一个Entry对象存储到一个Entry数组中

HashMap vs HashTable

• 线程安全。HashMap是非synchronized的，并可以接受null(HashMap可以接受为null的键值(key)和值(value)，而HashTable则不行)
• 效率。由于线程安全问题，单线程下 Hashtable比HashMap 效率低
• 顺序。HashMap不能保证随着时间的推移Map中的元素次序是不变的

怎么让HashMap同步？

Map m = Collections.synchronizeMap(hashMap);

JAVA5以上 ConcurrentHashMap是HashTable的替代 (即线程安全的）

HashSet vs TreeSet

两者分别默认维护一个HashMap、TreeMap。HashMap无序，TreeMap可以实现有序
可以看出，Set其实基于Map实现

HashMap vs LinkedHashMap

前者无序，后者有序。如果想保持进入的顺序和取出的顺序一致，优先考虑LinkedHashMap

强 弱 软 虚引用

• 强引用 内存不足的情况下也不会回收 ，但方法结束后相关对象会回收，如果想中断强引用和某个对象之间的连接可以显示的将引用设为null
• 软引用 有用但不是必须的对象，只有在内存不足的时候才会回收 ，这一特性可以用来解决OOM或者实现缓存：网页缓存和图片缓存等。软引用可以和一个引用队列联合使用，如果软引用引用的对象被回，引用会被加入与之关联的引用队列
• 弱引用 描述非必须对象，无论内存是否充足，都会回收 ，也可以与引用队列联合使用
• 虚引用 不影响对象的生命周期，虚引用必须和引用队列关联使用，通过引用队列中是否加入了虚引用来了解引用的对象是否要被回收

synchronized与volatile区别

• volatile只能修饰变量，而synchronized可以修改变量，方法以及代码块
• volatile在多线程中不会存在阻塞问题，synchronized会存在阻塞问题
• volatile能保证数据的可见性，但不能完全保证数据的原子性，synchronized即保证了数据的可见性也保证了原子性
• volatile解决的是变量在多个线程之间的可见性，而sychroized解决的是多个线程之间访问资源的同步性

简单的讲，synchronized可以替代volatile，但volatile效率更高，所以对同步要求不是很高的情况下volatile更为合适

关于volatile

Java的接口和抽象类

继承是"是不是"的关系，而接口是“有没有”的关系

抽象类和普通类的区别

• 抽象类不能实例化
• 抽象类只能用 public 或 protected 来修饰
• 抽象类被子类继承后，子类必须实现其所有的抽象方法，如果没有实现父类的抽象方法，则子类得定义为抽象类。

抽象类和接口的区别

语法上抽象类和接口的区别：

• 抽象类中可以有方法的实现，也可以有方法的定义，但接口中只能有方法的定义
• 抽象类，单继承，接口，多实现
• 接口中不能出现静态方法和静态代码块，抽象类中可以（不能有静态的抽象方法：因为静态属于字节码，不需要对象就可以运行；而抽象方法没有方法体，运行没有意义，所以不能共存）

设计上接口与抽象类的区别：

• 抽象类是对事物本身的抽象，接口是对事物行为的抽象