java多线程、集合和IO面试题_02

============================================================================= 逻辑思考题: 1:你有一桶果冻，其中有黄色、绿色、红色三种，闭上眼睛抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻? 4个 ----------------------------------------------------------------------------- 2:如果你有无穷多的水，一个3公升的提捅，一个5公升的提捅，两只提捅形状上下都不均匀，问你如何才能准确称出4公升的水? 5-3+5-3 3+3+3-5 ----------------------------------------------------------------------------- 3:有8个颜色，大小一样的小球，其中的一个质量和比其他的重，给你一个天平，你最少几次就可以称出那个重的球。(不要想着自己用手拿) 2次 先分成三份3个、3个、2个， 称3个、3个， 若重的在其中一份，再分成三份1个、1个、1个； 称1个、1个，若重的在其中一份，就称出了。 若重的不在其中，那剩余的1个就是重的。 若称的3个相等，说明在2个里面。 思想：更多可能的利用推理。 ============================================================================= 面试题： 1：请介绍一下自己（2-3分钟） 姓名、家乡。 经验(项目经验)和能力(自学能力)。 态度：对编程有兴趣 兴趣爱好：可提可不提 ----------------------------------------------------------------------------- 2：你有男/女朋友吗?你结婚了吗? 稳定性 精力，加班，出差。 你家庭和睦吗? ----------------------------------------------------------------------------- 3：你有什么要问的吗? 对公司一定要有了解。(太偏僻的公司女同学就不要去了) 公司的前景、业务方向。 谈钱不伤感情。(心里有个底线6000，开口7000) ============================================================================= 面试题:  多线程： 1:多线程有几种实现方法，都是什么?同步有几种实现方法，都是什么? 两种。 继承Thread类 实现Runnable接口 两种。 同步代码块 同步方法(静态同步方法) ----------------------------------------------------------------------------- 2:启动一个线程是用run()还是start()? start(); run():封装了被线程执行的代码，直接调用仅仅是普通方法的调用。 start():启动线程，并由JVM自动调用run()方法。 ----------------------------------------------------------------------------- 3:sleep() 和 wait() 有什么区别? sleep():必须指定时间，不释放锁。 是Thread类中的一个方法，用于线程休眠，休眠时间结束后，该线程可以自动唤醒。 wait():可以不指定时间，也可以指定时间，并立即释放锁。 是Object类中的一个方法，用于线程等待，如果想要唤醒，必须使用notify()或notifyAll()(不能自动唤醒)。 ----------------------------------------------------------------------------- 4:线程的基本概念及线程的生命周期 线程：是进程(程序)的执行单元，执行路径。 新建-->就绪-->运行-->死亡 新建-->就绪-->运行-->阻塞-->就绪-->运行-->死亡 ----------------------------------------------------------------------------- 集合： 1: HashMap和Hashtable的区别。 历史原因：Hashtable是基于陈旧的Dictionary类的，HashMap是Java1.2引进的Map接口的一个实现。 同步性：Hashtable是线程安全的，也就是说是同步的；而HashMap是线程序不安全的，不是同步的。 值：只有HashMap可以让你将空值作为一个表的条目的key或value。

HashMap类和Hashtable类的区别（注意：Hashtable的第二个单词是小写，继承了老版本jdk1.0的命名错误，如同System类下的静态方法Arraycopy()一样） HashMap类:不同步，线程不安全，效率高。允许null键和null值。 Hashtable类:同步，线程安全，效率低。不允许null键和null值。 其实HashMap类就是用来替代Hashtable类的。如同ArrayList类用来替代Vector类一样。 Hashtable是线程安全的，而且名字没有按照驼峰格式命名。Hashtable虽然是线程安全的，但是效率比较低。 HashMap是非线程安全的，在多线程修改的时候，会出现异常或者是死循环。 补充掌握的知识点 java.util.concurrent.ConcurrentHashMap<K,V> ConcurrentHashMap类的特点:Hashtable的线程安全 + HashMap的高性能 只针对需要修改的数据进行加锁(Hashtable线程安全的体现) 对其它不需要修改的数据不添加锁，可以直接获取(HashMap高性能的体现) 举例理解： 游乐场某一项项目需要维护，这个时候只针对需要维护的这个项目加锁， 而其它无需维护的项目仍然对外开放(即不加锁)，而不是一个项目需要维护就必须关掉整个游乐场。

----------------------------------------------------------------------------- 2:ArrayList和Vector的区别。 同步性：Vector是线程安全的，也就是说是同步的；而ArrayList是线程序不安全的，不是同步的。 数据增长：当需要增长时，Vector默认增长为原来一培，而ArrayList却是原来的一半。 ----------------------------------------------------------------------------- 3:Collection和Collections的区别。 Collections是个java.util下的类，它包含有各种有关集合操作的静态方法。 Collection是个java.util下的接口，它是各种集合结构的父接口，有两个子接口List和Set。 ----------------------------------------------------------------------------- 4:List、Set、Map是否继承自Collection接口? List、Set不是继承自Map接口，它们继承自Collection接口。 Map接口本身就是一个顶层接口。 ----------------------------------------------------------------------------- 5:说出ArrayList、Vector、LinkedList的存储性能和特性? ArrayList 底层数据结构是数组，查询快，增删慢。 线程不安全，效率高。 Vector 底层数据结构是数组，查询快，增删慢。 线程安全，效率低。 LinkedList 底层数据结构是链表，查询慢，增删快。 线程不安全，效率高。 ----------------------------------------------------------------------------- 6:你所知道的集合类都有哪些?主要方法? ArrayList,LinkedList,HashSet,HashMap Collection(接口): add() remove() contains() iterator() size() 遍历： 增强for 迭代器 |--List get() 遍历： 普通for |--Set --------------------------------------- Map(接口): put() remove() containskey(),containsValue() keySet() value() get() entrySet() size() 遍历： 根据键找值。 根据键值对对象分别找键和值。 ----------------------------------------------------------------------------- IO： 1: java中有几种类型的流？JDK为每种类型的流提供了一些抽象类以供继承，请说出他们分别是哪些类? 字节流，字符流。 字节流继承于InputStream、OutputStream， 字符流继承于Reader、Writer。  在java.io包中还有许多其他的流，主要是为了提高性能和使用方便。 ----------------------------------------------------------------------------- 2:什么是java序列化，如何实现java序列化? 可以把对象写入文本文件或者在网络中传输。 如何实现序列化呢? 让被序列化的对象所属的类实现序列化接口。 该接口是一个标记接口。没有方法需要实现。 =============================================================================