[JAVA]预面试笔记

清疚 2021-12-24 01:41 248阅读 0赞

都是一些基础的，从别人那里听说或者看到的问题。带详解连接（下划线）

*  **[equals，==，hashcode][equals_hashcode]**

在object类里面定义了equals方法，默认情况下，判断的是两个对象的地址是否相等，等价于“==”。可重写此方法：public boolean equals(Object obj)\{\}自定义比较内容。

hashcode，仅仅在创建散列表的时候才有用，如果两个对象相等，他们的hashcode一定相等，但hashcode相等，对象不一定相等。所以在散列表中，要判断是否相等，要同时重写equals方法和hashcode方法。

*  ### 集合 ###

jdk提供的java集合都位于java.util包中，与java数组不同，Java集合不能存放基本数据类型，而只能存放对象。ps：**[int和Integer的区别][int_Integer]**

**　　**Java集合主要包括三个类型：set，list，map

![1481178-20190319150525039-1010017203.png][]

Set是最简单的集合，集合中的对象不按照特定方式排序且没有重复对象

List按照元素以线性方式存储，允许存放重复对象

Map集合中的每一个元素包含一对键和值对象，没有重复的键对象，值对象可以重复

--------------------

Set：

HashSet类根据哈希算法来存取集合中的对象，具有很好的存取查找特性。

TreeSet采用树结构来存储数据，按大小排序，对同一层的结点从左到右大小递增，下一层的都不上一层的小。默认情况下用compareTo自然排序，可以客户化排序。

public class Point implements Comparable{
        private int x;
        private int y;
        public Point(int x,int y){
                 this.x=x;
                  this.y=y;
        }
    
        public int compareTo(Object obj){
                    if(obj instanceof Point){
                              Point p=(Point)obj;
                               return (x*1000+y)-(p.x*1000+p.y);
                    }else{
                               return -1;
                     }
        }
        
    }

客户化排序：接口Comparator；**[比较comparable和comparator的区别][comparable_comparator]**

--------------------

List：

[ArrayList是否会越界？][ArrayList]

[ArrayList和LinkedList（双向链表）有什么区别？][ArrayList_LinkedList]

[阐述ArrayList、Vector、LinkedList的存储性能和特性？][ArrayList_Vector_LinkedList]

ector与ArrayList一样，也是通过数组实现的，不同的是它支持线程的同步，即某一时刻只有一个线程能够写Vector，避免多线程同时写而引起的不一致性，但实现同步需要很高的花费，因此，访问它比访问ArrayList慢。

--------------------

Map：

[Map和ConcurrentHashMap的区别？HashMap和Hashtable有什么区别？concurrenthashmap有啥优势？][Map_ConcurrentHashMap_HashMap_Hashtable_concurrenthashmap]

ConcurrentHashMap锁加在了哪些地方？

ConcurrentHashMap是使用了锁分段技术来保证线程安全的。

**  锁分段技术**：首先将数据分成一段一段的存储，然后给每一段数据配一把锁，当一个线程占用锁访问其中一个段数据的时候，其他段的数据也能被其他线程访问。

如果hashMap的key是一个自定义的类，怎么办？上面的重写equals和hashcode

[什么是TreeMap?][TreeMap]

--------------------

2019-03-19

转载于:https://www.cnblogs.com/cuphoria/p/10559098.html

[equals_hashcode]: https://www.cnblogs.com/skywang12345/p/3324958.html
[int_Integer]: https://www.cnblogs.com/guodongdidi/p/6953217.html
[1481178-20190319150525039-1010017203.png]: /images/20211223/defbd391b02540e5a1b2f2236d42151e.png
[comparable_comparator]: https://www.cnblogs.com/szlbm/p/5504634.html
[ArrayList]: https://blog.csdn.net/u010010428/article/details/51258783
[ArrayList_LinkedList]: https://www.cnblogs.com/Jacck/p/8034900.html
[ArrayList_Vector_LinkedList]: http://www.cnblogs.com/zhangzongle/p/5432212.html
[Map_ConcurrentHashMap_HashMap_Hashtable_concurrenthashmap]: https://www.cnblogs.com/heyonggang/p/9112731.html
[TreeMap]: https://www.cnblogs.com/skywang12345/p/3310928.html