【原创】远景能源面试--一面
1.HashMap和HashTable
HashMap是Hashtable的轻量级实现(非线程安全的实现),他们都完成了Map接口,主要
区别在于HashMap允许空(null)键值(key),由于非线程安全,效率上可能高于Hashtable。
HashMap允许将null作为一个entry 的key 或者value,而Hashtable不允许。
HashMap把Hashtable的contains 方法去掉了,改成containsvalue 和containsKey。因为contains
方法容易让人引起误解。
Hashtable继承自Dictionary类,而HashMap是Java1.2引进的Mapinterface的一个实现。
最大的不同是,Hashtable的方法是Synchronize的,而HashMap不是,在多个线程访问
Hashtable时,不需要自己为它的方法实现同步,而HashMap就必须为之提供外同步。
Hashtable和HashMap采用的hash/rehash 算法都大概一样,所以性能不会有很大的差异。
HashMap和HashTable的区别
HashMap和HashTable都实现了Map接口,但决定用哪一个之前先要弄清楚它们之间的分别。主要的区别有:线程安全性,同步(synchronization),以及速度。
HashMap几乎可以等价于HashTable,除了HashMap是非synchronized的,并可以接受null(HashMap可以接受为null的键值(key)和值(value),而HashTable则不行)。
HashMap是非synchronized,而HashTable是synchronized,这意味着HashTable是线程安全的,多个线程可以共享一个HashTable;而如果没有正确的同步的话,多个线程是不能共享HashMap的。Java5提供了ConcurrentHashMap,它是HashTable的替代,比HashTable的扩展性更好。
另一个区别是HashMap的迭代器(Iterator)是fail-fast迭代器,而HashTable的enumerator迭代器不是fail-fast的。所以当有其它线程改变了HashMap的结构(增加或者移除元素),将会抛出ConcurrentModificationException,但迭代器本身的remove()方法移除元素则不会抛出ConcurrentModificationException异常。但这并不是一个一定发生的行为,要看JVM。这条同样也是Enumeration和Iterator的区别。
由于HashTable是线程安全的也是synchronized,所以在单线程环境下它比HashMap要慢。如果你不需要同步,只需要单一线程,那么使用HashMap性能要好过HashTable。
HashMap不能保证随着时间的推移Map中的元素次序是不变的。
http://www.admin10000.com/document/3323.html
Object是所有类的父类,任何类都默认继承Object。
clone:保护方法,实现对象的浅复制,只有实现了Cloneable接口才可以调用该方法,否则抛出CloneNotSupportedException异常
equals:在Object中与==是一样的,子类一般需要重写该方法
hashCode:该方法用于哈希查找,重写了equals方法一般都要重写hashCode方法。这个方法在一些具有哈希功能的Collection中用到
getClass:final方法,获得运行时类型
wait:使当前线程等待该对象的锁,当前线程必须是该对象的拥有者,也就是具有该对象的锁。wait()方法一直等待,直到获得锁或者被中断。wait(long timeout)设定一个超时间隔,如果在规定时间内没有获得锁就返回。
调用该方法后当前线程进入睡眠状态,直到以下事件发生:
1.其他线程调用了该对象的notify方法
2.其他线程调用了该对象的notifyAll方法
3.其他线程调用了interrupt中断该线程
4.时间间隔到了
此时该线程就可以被调度了,如果是被中断的话就抛出一个InterruptedException异常
notify:唤醒在该对象上等待的某个线程
notifyAll:唤醒在该对象上等待的所有线程
toString:转换成字符串,一般子类都有重写,否则打印句柄
方法不存在在堆内存中,是放在代码区,只有在调用的时候,才会构建该方法的运行时环境,包括参数,局部变量等,当然,这些也都是在栈内存中的。对内存只存放被new出来的东西。
方法区。
深入理解Java的接口和抽象类
对于面向对象编程来说,抽象是它的一大特征之一。在Java中,可以通过两种形式来体现OOP的抽象:接口和抽象类。这两者有太多相似的地方,又有太多不 同的地方。很多人在初学的时候会以为它们可以随意互换使用,但是实际则不然。今天我们就一起来学习一下Java中的接口和抽象类。下面是本文的目录大纲:
一.抽象类
二.接口
三.抽象类和接口的区别
若有不正之处,请多多谅解并欢迎批评指正,不甚感激。
请尊重作者劳动成果,转载请标明原文链接:
http://www.cnblogs.com/dolphin0520/p/3811437.html
一.抽象类
在了解抽象类之前,先来了解一下抽象方法。抽象方法是一种特殊的方法:它只有声明,而没有具体的实现。抽象方法的声明格式为:
1
abstractvoid fun();
抽象方法必须用abstract关键字进行修饰。如果一个类含有抽象方法,则称这个类为抽象类,抽象类必须在类前用abstract关键字修饰。因为抽象类中含有无具体实现的方法,所以不能用抽象类创建对象。
下面要注意一个问题:在《JAVA编程思想》一书中,将抽象类定义为“包含抽象
方法的类”,但是后面发现如果一个类不包含抽象方法,只是用abstract修饰的话也是抽象类。也就是说抽象类不一定必须含有抽象方法。个人觉得这个属
于钻牛角尖的问题吧,因为如果一个抽象类不包含任何抽象方法,为何还要设计为抽象类?所以暂且记住这个概念吧,不必去深究为什么。
1
2
3
[public]abstractclassClassName{
abstractvoid fun();
}
从这里可以看出,抽象类就是为了继承而存在的,如果你定义了一个抽象类,却不去继承它,那么等于白白创建了这个抽象类,因为你不能用它来做任何
事情。对于一个父类,如果它的某个方法在父类中实现出来没有任何意义,必须根据子类的实际需求来进行不同的实现,那么就可以将这个方法声明为
abstract方法,此时这个类也就成为abstract类了。
包含抽象方法的类称为抽象类,但并不意味着抽象类中只能有抽象方法,它和普通类一样,同样可以拥有成员变量和普通的成员方法。注意,抽象类和普通类的主要有三点区别:
1)抽象方法必须为public或者protected(因为如果为private,则不能被子类继承,子类便无法实现该方法),缺省情况下默认为public。
2)抽象类不能用来创建对象;
3)如果一个类继承于一个抽象类,则子类必须实现父类的抽象方法。如果子类没有实现父类的抽象方法,则必须将子类也定义为为abstract类。
在其他方面,抽象类和普通的类并没有区别。
接口,英文称作interface,在软件工程中,接口泛指供别人调用的方法或者函数。从这里,我们可以体会到Java语言设计者的初衷,它是对行为的抽象。在Java中,定一个接口的形式如下:
1
2
3
[public]interfaceInterfaceName{
}
接口中可以含有变量和方法。但是要注意,接口中的变量会被隐式地指定为publicstaticfinal变量(并且只能是publicstaticfinal变量,用private修饰会报编译错误),而方法会被隐式地指定为publicabstract方法且只能是publicabstract方法(用其他关键字,比如private、protected、static、final等修饰会报编译错误),并且接口中所有的方法不能有具体的实现,也就是说,接口中的方法必须都是抽象方法。从这里可以隐约看出接口和抽象类的区别,接口是一种极度抽象的类型,它比抽象类更加“抽象”,并且一般情况下不在接口中定义变量。
要让一个类遵循某组特地的接口需要使用implements关键字,具体格式如下:
1
2
classClassNameimplementsInterface1,Interface2,[....]{
}
可以看出,允许一个类遵循多个特定的接口。如果一个非抽象类遵循了某个接口,就必须实现该接口中的所有方法。对于遵循某个接口的抽象类,可以不实现该接口中的抽象方法。
抽象类和接口的区别
1.语法层面上的区别
1)抽象类可以提供成员方法的实现细节,而接口中只能存在publicabstract方法;
2)抽象类中的成员变量可以是各种类型的,而接口中的成员变量只能是publicstaticfinal类型的;
3)接口中不能含有静态代码块以及静态方法,而抽象类可以有静态代码块和静态方法;
4)一个类只能继承一个抽象类,而一个类却可以实现多个接口。
2.设计层面上的区别
1)抽象类是对一种事物的抽象,即对类抽象,而接口是对行为的抽象。抽象类是对整个类整体进行抽象,包括属性、行为,但是接口却是对类局部(行为)进行抽象。举个简单的例子,飞机和鸟是不同类的事物,但是它们都有一个共性,就是都会飞。那么在设计的时候,可以将飞机设计为一个类Airplane,将鸟设计为一个类Bird,但是不能将飞行这个特性也设计为类,因此它只是一个行为特性,并不是对一类事物的抽象描述。此时可以将飞行设计为一个接口Fly,包含方法fly(),然后Airplane和Bird分别根据自己的需要实现Fly这个接口。然后至于有不同种类的飞机,比如战斗机、民用飞机等直接继承Airplane即可,对于鸟也是类似的,不同种类的鸟直接继承Bird类即可。从这里可以看出,继承是一个"是不是"的关系,而接口实现则是"有没有"的关系。如果一个类继承了某个抽象类,则子类必定是抽象类的种类,而接口实现则是有没有、具备不具备的关系,比如鸟是否能飞(或者是否具备飞行这个特点),能飞行则可以实现这个接口,不能飞行就不实现这个接口。
2)设计层面不同,抽象类作为很多子类的父类,它是一种模板式设计。而接口是一种行为规范,它是一种辐射式设计。什么是模板式设计?最简单例子,大家都用过ppt里面的模板,如果用模板A设计了ppt B和ppt C,ppt B和ppt C公共的部分就是模板A了,如果它们的公共部分需要改动,则只需要改动模板A就可以了,不需要重新对ppt B和ppt C进行改动。而辐射式设计,比如某个电梯都装了某种报警器,一旦要更新报警器,就必须全部更新。也就是说对于抽象类,如果需要添加新的方法,可以直接在抽象类中添加具体的实现,子类可以不进行变更;而对于接口则不行,如果接口进行了变更,则所有实现这个接口的类都必须进行相应的改动。
下面看一个网上流传最广泛的例子:门和警报的例子:门都有open()和close()两个动作,此时我们可以定义通过抽象类和接口来定义这个抽象概念:
1
2
3
4
abstractclassDoor{
publicabstractvoid open();
publicabstractvoid close();
}
或者:
1
2
3
4
interfaceDoor{
publicabstractvoid open();
publicabstractvoid close();
}
但是现在如果我们需要门具有报警alarm()的功能,那么该如何实现?下面提供两种思路:
1)将这三个功能都放在抽象类里面,但是这样一来所有继承于这个抽象类的子类都具备了报警功能,但是有的门并不一定具备报警功能;
2)将这三个功能都放在接口里面,需要用到报警功能的类就需要实现这个接口中的open()和close(),也许这个类根本就不具备open()和close()这两个功能,比如火灾报警器。
从这里可以看出,Door的open()、close()和alarm()根本就属于两个不同范畴内的行为,open()和close()属于门本身固有的行为特性,而alarm()属于延伸的附加行为。因此最好的解决办法是单独将报警设计为一个接口,包含alarm()行为,Door设计为单独的一个抽象类,包含open和close两种行为。再设计一个报警门继承Door类和实现Alarm接口。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
interfaceAlram{
void alarm();
}
abstractclassDoor{
void open();
void close();
}
classAlarmDoorextendsDoorimplementsAlarm{
void oepn(){
//....
}
void close(){
//....
}
void alarm(){
//....
}
}
ava数据类型的分类:
java支持的类型分为两类:基本类型和引用类型
一、基本类型
基本类型包括boolean类型和数值类型。
数值类型包括整数类型和浮点类型。
(1)整数类型包括byte、short、int、long、char类型。
(2)浮点类型包括float、double类型。
二、引用类型
引用类型包括类,接口和数组类型、null类型。
空引用null只能被被转化为引用类型,不能转化成基本类型,因此,不能把一个null值赋给基本类型的变量。
备注:
(1)字符串类型是一个类,即引用类型
1:“字节”是byte,“位”是bit ;
2:1byte=8 bit ;
char在java中是2个字节。java采用unicode,2个字节(16位)来表示一个字符。
例子代码如下:
[java] view plain copy
publicclassTest{
publicstaticvoid main(String[] args){
String str="中";
char x ='中';
byte[] bytes=null;
byte[] bytes1=null;
try{
bytes = str.getBytes("utf-8");
bytes1 = charToByte(x);
}catch(UnsupportedEncodingException e){
// TODO Auto-generated catch block
e.printStackTrace();
}
System.out.println("bytes 大小:"+bytes.length);
System.out.println("bytes1大小:"+bytes1.length);
}
publicstaticbyte[] charToByte(char c){
byte[] b =newbyte[2];
b[0]=(byte)((c &0xFF00)>>8);
b[1]=(byte)(c &0xFF);
return b;
}
}
运行结果:
bytes 大小:3
bytes1大小:2
java是用unicode来表示字符,"中"这个中文字符的unicode就是2个字节。
String.getBytes(encoding)方法是获取指定编码的byte数组表示,
通常gbk/gb2312是2个字节,utf-8是3个字节。
如果不指定encoding则取系统默认的encoding。
不知道具体问的啥?反正说了个toString()
通过String.valueOf(char)函数把字符转化成字符串
有8种:快速排序的时间复杂度是
快速排序的时间复杂度为O(nlogn)。排序大的分类可以分为两种:内排序和外排序。在排序过程中,全部记录存放在内存,则称为内排序,如果排序过程中需要使用外存,则称为外排序。下面讲的排序都是属于内排序。
内排序有可以分为以下几类:
(1)、插入排序:直接插入排序、二分法插入排序、希尔排序。
(2)、选择排序:简单选择排序、堆排序。
(3)、交换排序:冒泡排序、快速排序。
(4)、归并排序
(5)、基数排序
java 快速排序时间复杂度空间复杂度稳定性
http://blog.csdn.net/believejava/article/details/38434471
- 集合类存放的都是对象的引用,而非对象本身,出于表达上的便利,我们称集合中的对象就是指集合中对象的引用(reference)。集合类型主要有3种:set(集)、list(列表)和map(映射)。
关于 Java Collections API 您不知道的 5 件事--转
http://www.cnblogs.com/davidwang456/p/3865014.html
java集合类
http://baike.baidu.com/link?url=fJhSMsZ3LfFiwSXePNb5IB-i1NUpsjMCf1uPYKNFXOTSf-5F-ZZ7XJwZJPQm2l2oYdx5w1vLtsZIkQBwKhbVZKjava中的几个集合类
- java中常用集合类详解
- http://www.360doc.com/content/12/0717/15/7662927_224736595.shtml
- JAVA集合类(大公司面试喜欢问的)
Java 集合类详解
转载于:https://www.cnblogs.com/coderli/p/d8dfd128fd6734ca62c6be8a428aae0b.html
【原创】远景能源面试--一面相关推荐
- 远景能源面试+高管终面
电话面试应该是在9月25日,之后经过了十一长假过了大概半个月时间再没有后续,以为电话面试就挂了,后来接到了面试通知,北京现场面试,而且报销车费,感谢! 到达面试地点,签到后先每人发一道编程题目,要求半 ...
- 【面试经历】再惠网络、远景能源、东软集团
2017校招开始了~我把经历过的面试都整理出来供大家参考,攒攒RP,后面会继续补充,大家帮我推荐推荐博文哈,希望大家都能找到好工作~ [再惠网络科技] 面试岗位:前端开发工程师 面试形式:电话面试+1 ...
- 远景能源电话面试总结
嗯.在早上面了携程,下午参加好未来的宣讲,刚结束就接到了远景能源的电面,于是在稍微有些嘈杂的路边直接进行面试-.因为大楼没事瞎放啥音乐,太响亮了-.哭唧唧-. 面试过程,总共半小时(本来那人说十分钟来 ...
- 大数据开发方向分享:春招获蚂蚁金服、拼多多、华为(终端)、远景能源、华泰证券等offer
大数据开发方向分享:春招获蚂蚁金服.拼多多.华为(终端).远景能源.华泰证券等offe 一.背景 2020届985硕士,投的基本是上海岗位,非科班转行大数据开发方向和Java后端开发. 参加了2020 ...
- 2018远景能源笔试
一.根据输入的的序列判断是插入排序还是堆排序,然后输出对应的序列. package 面试算法题;/*** According to Wikipedia:Insertion sort iterates, ...
- 远景能源java后台开发实习面试题
远景能源java后台开发实习面试题 springboot MVC mysql优化(建索引) 锁,自旋锁,轻量锁 Java动态代理 垃圾回收 hashmap底层,怎么查数据,取余 string和stri ...
- 【面经】远景能源一面(Java开发)
[面经]远景能源一面(Java开发) 2019.9.4 21分钟 1.reactor模型 2.项目和Dubbo的区别 3.协议是用的什么 4.epoll和select区别 5.Netty和普通的服务端 ...
- 远景能源如何搞定美国的第一个客户?亚马逊AWS你一定知道底细吧
提到能源企业,你脑海里最先浮现的影像是什么?笨重的设备.恶劣的现场操作环境--这都是老黄历了.记者在与远景能源IT总监龚迅交流后发现,虽然远景能源是目前国内装机量最大的智能风机设备提供商之一,传统的风 ...
- 【远景能源】截取字符串
截取字符串 package 远景能源;import java.util.Scanner; public class 截取字符串2 {public static void main(String[] a ...
最新文章
- windows环境下redis.conf配置文件
- ARP扫描工具arp-scan
- GFS架构启示 | Google File System
- 【小白学习PyTorch教程】三、Pytorch中的NN模块并实现第一个神经网络模型
- Windows 10安装TensorFlow-gpu1.4 及CUDA8.0,cuDNN6.0,搞定了,包含安装方法和下载路径
- 推荐三个不错的开源项目
- 由一本书看一个行业 -- 网上购书之比较
- JDK1.8下载安装(Windows版)
- 谷歌浏览器设置跨域方法集合
- git 提交代码防止尾行序列LF转为CRLF
- 前端获取微信头像 base64 数据的踩坑实践
- 信捷pLC C语言错误格式,信捷PLC常见问题及解决方法经验分享
- 用天翎低代码做办公协同软件,简单高效
- python财务编程_Python笔记 财务小白的 day4 python编程基础(2)
- 梯度下降算法原理 神经网络(Gradient Descent)
- 一个印度人写的VC串口类CSerialCom(有串口基础介绍)
- android spinner,自定义字体大小颜色背景位置
- OpenGL 基本介绍
- web项目前后端使用MD5验证密码
- portraiture2023手动磨皮的p图插件
热门文章
- LarkXR实践汇:3DCAT实时渲染云平台 | Powered by 平行云
- java mq 积压_解决消息队列的数据积压只需这三招
- P2P技术详解(四):P2P技术之STUN、TURN、ICE详解
- portlet 概念
- 招募 Python 技术公开课讲师 | 放大你的专业影响力,获得专属奖励!
- 计算机网络体系结构概述
- 第三方物流服务平台建设方案
- 给wordpress页面添加特色图也叫缩略图
- cetus权限连接主从mysql_cetus/cetus-rw.md at master · foxxnuaa/cetus · GitHub
- Skycc营销软件实现儿时的梦