zoukankan      html  css  js  c++  java
  • java面试

    1. java语言的特点

      Java是一种简单的,面向对象的,分布式的,解释型的,健壮安全的,结构中立的,可移植的,性能优异、多线程的静态语言。

    2. hashmap和treemap、hashset和treeset、hashmap和hashset

      2.1 hashmap和treemap

      HashMap通过hashcode对其内容进行快速查找,而 TreeMap中所有的元素都保持着某种固定的顺序,如果你需要得到一个有序的结果你就应该使用TreeMap(HashMap中元素的排列顺序是不固定的)。

      HashMap:基于哈希表实现。使用HashMap要求添加的键类明确定义了hashCode()和equals()[可以重写hashCode()和equals()].

      TreeMap:基于红黑树实现。TreeMap没有调优选项,因为该树总处于平衡状态。

      HashMap:适用于在Map中插入、删除和定位元素。

      Treemap:适用于按自然顺序或自定义顺序遍历键(key)。

      2.2 hashset和treeset

      1. HashSet是通过HashMap实现的,TreeSet是通过TreeMap实现的,只不过Set用的只是Map的key
      2. Map的key和Set都有一个共同的特性就是集合的唯一性.TreeMap更是多了一个排序的功能.
      3. hashCode和equal()是HashMap用的, 因为无需排序所以只需要关注定位和唯一性即可.
       a. hashCode是用来计算hash值的,hash值是用来确定hash表索引的.
       b. hash表中的一个索引处存放的是一张链表, 所以还要通过equal方法循环比较链上的每一个对象
    才可以真正定位到键值对应的Entry.
       c. put时,如果hash表中没定位到,就在链表前加一个Entry,如果定位到了,则更换Entry中的value,并返回旧value
      4. 由于TreeMap需要排序,所以需要一个Comparator为键值进行大小比较.当然也是用Comparator定位的.
       a. Comparator可以在创建TreeMap时指定
       b. 如果创建时没有确定,那么就会使用key.compareTo()方法,这就要求key必须实现Comparable接口.
       c. TreeMap是使用Tree数据结构实现的,所以使用compare接口就可以完成定位了.

    2.3 hashmap和hashset

      1 HashSet底层采用的是HashMap进行实现的,但是没有key-value,只有HashMap的key set的视图,HashSet不容许重复的对象

      2 HashMap可以将空值作为一个表的条目的key或者value,HashMap中由于键不能重复,因此只有一条记录的Key可以是空值,而value可以有多个为空,但HashTable不允许null值(键与值均不行)

      3 Hashtable是基于Dictionary类的,而HashMap是基于Map接口的一个实现

      4 Hashtable里默认的方法是同步的,而HashMap则是非同步的,因此Hashtable是多线程安全的

    3. int和Integer的区别

    int 是基本数据类型
    Integer是其包装类,注意是一个类。
    为什么要提供包装类呢???
    一是为了在各种类型间转化,通过各种方法的调用。否则 你无法直接通过变量转化。
    比如,现在int要转为String
    int a=0;
    String result=Integer.toString(a);
    在java中包装类,比较多的用途是用在于各种数据类型的转化中。

    4. 单例模式

      java中单例模式是一种常见的设计模式,单例模式的写法有好几种,这里主要介绍三种:懒汉式单例、饿汉式单例、登记式单例。
      单例模式有以下特点:
      1、单例类只能有一个实例。
      2、单例类必须自己创建自己的唯一实例。
      3、单例类必须给所有其他对象提供这一实例。
      单例模式确保某个类只有一个实例,而且自行实例化并向整个系统提供这个实例。在计算机系统中,线程池、缓存、日志对象、对话框、打印机、显卡的驱动程序对象常被设计成单例。这些应用都或多或少具有资源管理器的功能。每台计算机可以有若干个打印机,但只能有一个Printer Spooler,以避免两个打印作业同时输出到打印机中。每台计算机可以有若干通信端口,系统应当集中管理这些通信端口,以避免一个通信端口同时被两个请求同时调用。总之,选择单例模式就是为了避免不一致状态,避免政出多头。

    //懒汉式单例类.在第一次调用的时候实例化自己 
    public class Singleton {
        private Singleton() {}
        private static Singleton single=null;
        //静态工厂方法 
        public static Singleton getInstance() {
             if (single == null) {  
                 single = new Singleton();
             }  
            return single;
        }
    }

    5. Collection和Collections

      1、java.util.Collection 是一个集合接口。它提供了对集合对象进行基本操作的通用接口方法。Collection接口在Java 类库中有很多具体的实现。Collection接口的意义是为各种具体的集合提供了最大化的统一操作方式。
     Collection   
    ├List   
    │├LinkedList   
    │├ArrayList   
    │└Vector   
    │ └Stack   
    └Set 
     
      2、java.util.Collections 是一个包装类。它包含有各种有关集合操作的静态多态方法。此类不能实例化,就像一个工具类,服务于Java的Collection框架。
     

    6. 支持排序的集合

    Collection
    List
    Set
    HashSet
    TreeSet 是(用二叉树排序)
    Map使用key-value来映射和存储数据,Key必须惟一,
    其中List和Set继承自Collection接口
    Set不允许元素重复。HashSet和TreeSet是两个主要的实现类。
    List有序且允许元素重复。ArrayList、LinkedList和Vector是三个主要的实现类。
    Map也属于集合系统,但和Collection接口不同。Map是key对value的映射集合,其中key列就是一个集合。key不能重复,但是value可以重复。HashMap、TreeMap和Hashtable是三个主要的实现类。
    SortedSet和SortedMap接口对元素按指定规则排序,SortedMap是对key列进行排序。

    7. java泛型

    8. final、finally、finalized

    final—修饰符(关键字)如果一个类被声明为final,意味着它不能再派生出新的子类,不能作为父类被继承。因此一个类不能既被声明为 abstract的,又被声明为final的。
    将变量或方法声明为final,可以保证它们在使用中不被改变。被声明为final的变量必须在声明时给定初值,而在以后的引用中只能读取,不可修改。
    被声明为final的方法也同样只能使用,不能重载。

    finally—再异常处理时提供 finally 块来执行任何清除操作。如果抛出一个异常,那么相匹配的 catch 子句就会执行,然后控制就会进入 finally 块(如果有的话)。

    finalize—方法名。finalize是Object类的一个方法,在垃圾收集器执行的时候会调用被回收对象的此方法,供垃圾收集时的其他资源回收,例如关闭文件等。它是在 Object 类中定义的,因此所有的类都继承了它。子类覆盖 finalize() 方法以整理系统资源或者执行其他清理工作。finalize() 方法是在垃圾收集器删除对象之前对这个对象调用的。

    9. native

      Java不是完美的,Java的不足除了体现在运行速度上要比传统的C++慢许多之外,Java无法直接访问到操作系统底层(如系统硬件等),为此Java使用native方法来扩展Java程序的功能。
      可以将native方法比作Java程序同C程序的接口,其实现步骤:
      1、在Java中声明native()方法,然后编译。
      2、用javah产生一个.h文件。
      3、写一个.cpp文件实现native导出方法,其中需要包含第二步产生的.h文件(注意其中又包含了JDK带的jni.h文件)。
      4、将第三步的.cpp文件编译成动态链接库文件。
      5、在Java中用System.loadLibrary()方法加载第四步产生的动态链接库文件,这个native()方法就可以在Java中被访问了。

      JAVA的native方法适用的情况:
      1、为了使用底层的主机平台的某个特性,而这个特性不能通过JAVA API访问。
      2、为了访问一个老的系统或者使用一个已有的库,而这个系统或这个库不是用JAVA编写的。
      3、为了加快程序的性能,而将一段时间敏感的代码作为本地方法实现。

    10. 多线程

      JAVA多线程实现方式主要有三种:继承Thread类、实现Runnable接口、使用ExecutorService、Callable、Future实现有返回结果的多线程。其中前两种方式线程执行完后都没有返回值,只有最后一种是带返回值的。

    • 继承Thread类
    • 实现Runnable接口
    • 应用程序可以使用Executor框架来创建线程池

      实现Runnable接口这种方式更受欢迎,因为这不需要继承Thread类。在应用设计中已经继承了别的对象的情况下,这需要多继承(而Java不支持多继承),只能实现接口。同时,线程池也是非常高效的,很容易实现和使用。

    11. java中实现同步(线程安全的方法)

      在Java语言中,每一个对象有一把锁。线程可以使用synchronized关键字来获取对象上的锁。synchronized关键字可应用在方法级别(粗粒度锁)或者是代码块级别(细粒度锁)。

       (1)同步方法 
        即有synchronized关键字修饰的方法。 
        由于java的每个对象都有一个内置锁,当用此关键字修饰方法时, 
        内置锁会保护整个方法。在调用该方法前,需要获得内置锁,否则就处于阻塞状态。
        代码如: 
        public synchronized void save(){}
       注: synchronized关键字也可以修饰静态方法,此时如果调用该静态方法,将会锁住整个类
      (2)同步代码块 
        即有synchronized关键字修饰的语句块。 
        被该关键字修饰的语句块会自动被加上内置锁,从而实现同步
        代码如: 
        synchronized(object){ 
        }
        注:同步是一种高开销的操作,因此应该尽量减少同步的内容。 
        通常没有必要同步整个方法,使用synchronized代码块同步关键代码即可。 
      (3)使用特殊域变量(volatile)实现线程同步 
        a.volatile关键字为域变量的访问提供了一种免锁机制, 
        b.使用volatile修饰域相当于告诉虚拟机该域可能会被其他线程更新, 
        c.因此每次使用该域就要重新计算,而不是使用寄存器中的值 
        d.volatile不会提供任何原子操作,它也不能用来修饰final类型的变量 
      (4)使用局部变量实现线程同步 
        如果使用ThreadLocal管理变量,则每一个使用该变量的线程都获得该变量的副本, 
        副本之间相互独立,这样每一个线程都可以随意修改自己的变量副本,而不会对其他线程产生影响。
        ThreadLocal 类的常用方法
        ThreadLocal() : 创建一个线程本地变量 
        get() : 返回此线程局部变量的当前线程副本中的值 
        initialValue() : 返回此线程局部变量的当前线程的"初始值" 
        set(T value) : 将此线程局部变量的当前线程副本中的值设置为value

    12.java中实现PV操作

  • 相关阅读:
    Blazor Webassembly本地化的实现
    一分钟搞清C++中的指向常量的指针和常量型指针
    如何使新Edge和旧Edge并行使用
    Build 2020上公布的C# 9.0 新特性
    C# 8.0 新特性之二:接口默认实现
    如何用代码来快速批量下载人教社中小学电子教材
    三大常用数据库事务详解之三:事务运行模式
    三大常用关系型数据库事务详解之二:基本事务命令
    三大关系型数据库事务详解之一:基本概念
    自然语言处理学习笔记之一:概要
  • 原文地址:https://www.cnblogs.com/lixiaolun/p/5045834.html
Copyright © 2011-2022 走看看