阿八博客
  • 100000+

    文章

  • 23

    评论

  • 20

    友链

  • 最近新加了很多技术文章,大家多来逛逛吧~~~~
  • 喜欢这个网站的朋友可以加一下QQ群,我们一起交流技术。

阿里Java研发面试题『八部曲』——从必须掌握的Hash table开始

欢迎来到阿八个人博客网站。本 阿八个人博客 网站提供最新的站长新闻,各种互联网资讯。 喜欢本站的朋友可以收藏本站,或者加QQ:我们大家一起来交流技术! URL链接:https://www.abboke.com/jsh/2019/1010/116370.html

这种方式相当于首先通过Set<Map.Entry<String,Integer>> set = map.entrySet();方式拿到Set集合,而Set集合是可以通过foreach的方式遍历的

(2) 普通方式:

Map<String, Integer> map = new HashMap<String, Integer>(20);Iterator<String> keySet = map.keySet().iterator();//遍历Hash表中的key值集合,通过key获取valuewhile(keySet .hasNext()){    Object key = keySet .next();    System.out.println("key-->"+key+",value-->"+m.get(key));}

3、Collection包结构,与Collections的区别

Collection的包结构如下:

Statck类为Vector的子类
由于Collection类继承Iterable类,所以,所有Collection的实现类都可以通过foreach的方式进行遍历

Collections是针对集合类的一个帮助类
提供了一系列静态方法实现对各种集合的搜索、排序、线程完全化等操作

当于对Array进行类似操作的类——Arrays

如,Collections.max(Collection coll); 取coll中最大的元素

Collections.sort(List list); 对list中元素排序

4、OOM你遇到过哪些情况,SOF你遇到过哪些情况

OOM:OutOfMemoryError异常,

即内存溢出,是指程序在申请内存时,没有足够的空间供其使用,出现了Out Of Memory,也就是要求分配的内存超出了系统能给你的,系统不能满足需求,于是产生溢出

内存溢出分为上溢和下溢,比方说栈,栈满时再做进栈必定产生空间溢出,叫上溢,栈空时再做退栈也产生空间溢出,称为下溢

有时候内存泄露会导致内存溢出,所谓内存泄露(memory leak),是指程序在申请内存后,无法释放已申请的内存空间,一次内存泄露危害可以忽略,但内存泄露堆积后果很严重,无论多少内存,迟早会被占光,举个例子,就是说系统的篮子(内存)是有限的,而你申请了一个篮子,拿到之后没有归还(忘记还了或是丢了),于是造成一次内存泄漏
在你需要用篮子的时候,又去申请,如此反复,最终系统的篮子无法满足你的需求,最终会由内存泄漏造成内存溢出

遇到的OOM:
(1)Java Heap 溢出
Java堆用于存储对象实例,我们只要不断的创建对象,而又没有及时回收这些对象(即内存泄漏),就会在对象数量达到最大堆容量限制后产生内存溢出异常

(2)方法区溢出
方法区用于存放Class的相关信息,如类名、访问修饰符、常量池、字段描述、方法描述等

异常信息:java.lang.OutOfMemoryError:PermGen space

方法区溢出也是一种常见的内存溢出异常,一个类如果要被垃圾收集器回收,判定条件是很苛刻的
在经常动态生成大量Class的应用中,要特别注意这点

SOF:StackOverflow(堆栈溢出)

当应用程序递归太深而发生堆栈溢出时,抛出该错误
因为栈一般默认为1-2m,一旦出现死循环或者是大量的递归调用,在不断的压栈过程中,造成栈容量超过1m而导致溢出

栈溢出的原因:

递归调用大量循环或死循环全局变量是否过多数组、List、Map数据过大

OOM在Android开发中出现比较多:

场景有: 加载的图片太多或图片过大时、分配特大的数组、内存相应资源过多没有来不及释放等

解决方法:
(1)在内存引用上做处理,软引用是主要用于内存敏感的高速缓存
在jvm报告内存不足之前会清除所有的软引用,这样以来gc就有可能收集软可及的对象,可能解决内存吃紧问题,避免内存溢出
什么时候会被收集取决于gc的算法和gc运行时可用内存的大小

(2)对图片做边界压缩,配合软引用使用
(3)显示的调用GC来回收内存,如:

if(bitmapObject.isRecycled()==false) //如果没有回收 bitmapObject.recycle();

(4)优化Dalvik虚拟机的堆内存分配

增强程序堆内存的处理效率
//在程序onCreate时就可以调用 即可privatefinalstaticfloat TARGET_HEAP_UTILIZATION = 0.75f;VMRuntime.getRuntime().setTargetHeapUtilization(TARGET_HEAP_UTILIZATION);
设置堆内存的大小
privatefinalstaticintCWJ_HEAP_SIZE = 6* 1024* 1024;//设置最小heap内存为6MB大小VMRuntime.getRuntime().setMinimumHeapSize(CWJ_HEAP_SIZE);

(5)用LruCache 和 AsyncTask<>解决

从cache中去取Bitmap,如果取到Bitmap,就直接把这个Bitmap设置到ImageView上面

如果缓存中不存在,那么启动一个task去加载(可能从文件来,也可能从网络)

5、Java面向对象的三个特征与含义,多态的实现方式

Java中两个非常重要的概念:类和对象
类可以看做是一个模板,描述了一类对象的属性和行为;而对象是类的一个具体实现
Java面向对象的三大基本特征:
(1)封装
属性用来描述同一类事物的特征,行为用来描述同一类事物可做的一些操作
封装就是把属于同一类事物的共性(属性和行为)归到一个类中,只保留有限的接口和方法与外部进行交互,避免了外界对对象内部属性的破坏
Java中使用访问控制符来保护对类、属性、方法的访问

(2)继承
子类通过这种方式来接收父类所有的非private的属性和方法(构造方法除外)
这里的接收是直接拥有的意思,即可以直接使用父类字段和方法,因此,继承相当于“扩展”,子类在拥有了父类的属性和特征后,可以专心实现自己特有的功能

(构造方法不能被继承,因为在创建子类时,会先去自动“调用”父类的构造方法,如果真的需要子类构造函数特殊的形式,子类直接修改或重载自己的构造函数就好了

(3)多态
多态是程序在运行的过程中,同一种类型在不同的条件下表现不同的结果
比如:

Animal a = new Dog();// 子类对象当做父类对象来使用,运行时,根据对象的实际类型去找子类覆盖之后的方法

多态实现方式:

设计时多态,通过方法的重载实现多态;运行时多态,通过重写父类或接口的方法实现运行时多态;

6、interface与abstract类的区别

abstract class 只能被继承extends,体现的是一种继承关系,而根据继承的特征,有继承关系的子类和父类应该是一种“is-a”的关系,也即两者在本质上应该是相同的(有共同的属性特征)

interface 是用来实现的implements,它并不要求实现者和interface之间在本质上相同,是一种“like-a”的关系,interface只是定义了一系列的约定而已(实现者表示愿意遵守这些约定)
所以一个类可以去实现多个interface(即该类遵守了多种约定)

很多情况下interface和abstract都能满足我们要求,在我们选择用abstract火interface的时候,尽量符合上面的要求,即如果两者间本质是一样的,是一种“is-a”的关系,尽量用abstract,当两者之间本质不同只是简单的约定行为的话,可以选择interface

特点:

abstract类其实和普通类一样,拥有有自己的数据成员和方法,只不过abstract类里面可以定义抽象abstract的方法(声明为abstract的类也可以不定义abstract的方法,直接当做普通类使用,但是这样就失去了抽象类的意义)
一个类中声明了abstract的方法,该类必须声明为abstract类
interface中只能定义常量和抽象方法
在接口中,我们定义的变量默认为public static final类型,所以不可以在显示类中修改interface中的变量;定义的方法默认为public abstract,其中abstract可以不明确写出

7、static class 与non static class的区别

static class--静态内部类,non static class--非静态内部类,即普通内部类

普通内部类:

内部类可以直接使用外部类的所有变量(包括private、静态变量、普通变量),这也是内部类的主要优点(不用生成外部类对象而直接使用外部类变量)
如下例子:

public class OutClass {    private String mName = "lly";    static int mAge = 12;    class InnerClass{        String name;        int age;        private void getName(){            name = mName;            age = mAge;            System.out.println("name="+name+",age="+age);        }    }    public static void main(String[] args) {        //第一种初始化内部类方法        OutClass.InnerClass innerClass = new OutClass().new InnerClass();        innerClass.getName();        //第二种初始化内部类方法        OutClass out = new OutClass();        InnerClass in = out.new InnerClass();        in.getName();    }}

输出:

name=lly,age=12

可以看到,内部类里面可以直接访问外部类的静态和非静态变量,包括private变量
在内部类中,我们也可以通过外部类.this.变量名的方式访问外部类变量,如:name = OutClass.this.mName;

内部类的初始化依赖于外部类,只有外部类初始化出来了,内部类才能够初始化

私有内部类(包括私有静态内部类和私有非静态内部类):

如果一个内部类只希望被外部类中的方法操作,那只要给该内部类加上private修饰,声明为private 的内部类只能在外部类中使用,不能在别的类中new出来
如上private class InnerClass{...},此时只能在OutClass类中使用

静态内部类:
静态内部类只能访问外部类中的静态变量
如下:

public class OutClass {    private String mName = "lly";    static int mAge = 12;    static class StaticClass{        String name = "lly2";        int age;        private void getName(){            //            name = mName;    //不能引用外部类的非静态成员变量            age = mAge;            System.out.println("name="+name+",age="+age);        }    }    public static void main(String[] args) {        //第一种初始化静态内部类方法        OutClass.StaticClass staticClass = new OutClass.StaticClass();        staticClass.getName();        //或者直接使用静态内部类初始化        StaticClass staticClass2 = new StaticClass();        staticClass2.getName();    }}

输出:

name=lly2,age=12

可以看到,静态内部类只能访问外部类中的静态变量,静态内部类的初始化不依赖于外部类,由于是static,类似于方法使用,OutClass.StaticClass是一个整体

匿名内部类:

匿名内部类主要是针对抽象类和接口的具体实现
在Android的监听事件中用的很多
如:

textView.setOnClickListener(new View.OnClickListener(){    //OnClickListener为一个接口interface    public void onClick(View v){        ...    }});

对于抽象类:

public abstract class Animal {    public abstract void getColor();}public class Dog{    public static void main(String[] args) {        Animal dog = new Animal() {            @Override                        public void getColor() {                System.out.println("黑色");            }        }        ;        dog.getColor();    }}

输出:黑色

对于接口类似,只需要把abstract class 改为interface即可

本人秃顶程序员

每天花十分钟提升自己

推荐阅读(福利)

《Java面试宝典17章204题》

相关文章

暂住......别动,不想说点什么吗?
  • 全部评论(0
    还没有评论,快来抢沙发吧!