java基础知识整理

在 java 中, 常见的 Context 有很多

　　像: ServletContext, ActionContext, ServletActionContext, ApplicationContext, PageContext, SessionContext ...

　　那么, Context 究竟是什么东西呢?　　

　　直译是上下文、环境的意思。比如像: "今天我收到了一束花, 男朋友送的!" 又或者 "今天我收到了一束花, 送花的人送错了的!"

　　同样是收到一束花, 在不同的上下文环境中表达的意义是不一样的。
　　同样的, Context 其实也是一样, 它离不开所在的上下文环境, 否则就是断章取义了。
　　另外, 在网络上也有些人把 Context 看成是一些公用信息或者把它看做是一个容器的.

1. ServletContext:
2. 一个 WEB 运用程序只有一个 ServletContext 实例, 它是在容器(包括 JBoss, Tomcat 等)完全启动 WEB 项目之前被创建, 生命周期伴随整个 WEB 应用。
3. Servlet的生命周期:

　　Servlet运行在Servlet容器中，其生命周期由容器来管理。Servlet的生命周期通过javax.servlet.Servlet接口中的init()、service()和destroy()方法来表示

　  Servlet的生命周期包含了下面四个阶段:

1. 加载和实例化
2. 初始化
3. 请求处理
4. 服务终止

　　web服务器在与客户端交互时servlet的工作过程是:

     　　在客户端对web服务器发出请求

   　　 web服务器接收到请求后将其发送给Servlet

    　　 Servlet容器为此产生一个实例对象并调用ServletAPI中相应的方法来对客户端HTTP请求进行处理,然后将处理的响应结果返回给WEB服务器.

    　　 web服务器将从Servlet实例对象中收到的响应结构发送回客户端.

Java的this关键字:

　　java编程思想的84页中部有这样一句话：如果在方法内部调用同一个类的另一个方法，就不必使用this。同样，在一个方法中如果没有局部变量和成员变量同名，那么在这个方法中使用成员变量也不必使用this

java 的getInstance()方法和new()方法的区别:

　　大部分类(非抽象类/接口/屏蔽了constructor的类)都可以用new，new就是通过生产一个新的实例对象，或者在栈上声明一个对象 ，每部分的调用,用的都是一个新的对象。 

   　getInstance是少部分类才有的一个方法，各自的实现也不同。
  　 getInstance在单例模式(保证一个类仅有一个实例，并提供一个访问它的访问点)的类中常见，用来生成唯一的实例，getInstance往往是static的。
　　(1) 对象使用之前通过getInstance得到而不需要自己定义，用完之后不需要delete；

 　　(2)new 一定要生成一个新对象，分配内存；getInstance() 则不一定要再次创建，它可以把一个已存在的引用给你使用，这在效能上优于new；
　　 (3) new创建后只能当次使用，而getInstance()可以跨栈区域使用，或者远程跨区域使用。所以getInstance()通常是创建static静态实例方法的。

Java中的HashMap的put方法的执行过程:

　　

　　①.判断键值对数组table[i]是否为空或为null，否则执行resize()进行扩容；

　　②.根据键值key计算hash值得到插入的数组索引i，如果table[i]==null，直接新建节点添加，转向⑥，如果table[i]不为空，转向③；

　　③.判断table[i]的首个元素是否和key一样，如果相同直接覆盖value，否则转向④，这里的相同指的是hashCode以及equals；

　　④.判断table[i] 是否为treeNode，即table[i] 是否是红黑树，如果是红黑树，则直接在树中插入键值对，否则转向⑤；

　　⑤.遍历table[i]，判断链表长度是否大于8，大于8的话把链表转换为红黑树，在红黑树中执行插入操作，否则进行链表的插入操作；遍历过程中若发现key已经存在直接覆盖value即可；

　　⑥.插入成功后，判断实际存在的键值对数量size是否超多了最大容量threshold，如果超过，进行扩容。

　　JDK1.8HashMap的put方法源码如下:

public V put(K key, V value) {
      // 对key的hashCode()做hash
      return putVal(hash(key), key, value, false, true);
  }
  
  final V putVal(int hash, K key, V value, boolean onlyIfAbsent,
                 boolean evict) {
      Node<K,V>[] tab; Node<K,V> p; int n, i;
      // 步骤①：tab为空则创建
     if ((tab = table) == null || (n = tab.length) == 0)
         n = (tab = resize()).length;
     // 步骤②：计算index，并对null做处理 
     if ((p = tab[i = (n - 1) & hash]) == null) 
         tab[i] = newNode(hash, key, value, null);
     else {
         Node<K,V> e; K k;
         // 步骤③：节点key存在，直接覆盖value
         if (p.hash == hash &&
             ((k = p.key) == key || (key != null && key.equals(k))))
             e = p;
         // 步骤④：判断该链为红黑树
         else if (p instanceof TreeNode)
             e = ((TreeNode<K,V>)p).putTreeVal(this, tab, hash, key, value);
         // 步骤⑤：该链为链表
         else {
             for (int binCount = 0; ; ++binCount) {
                 if ((e = p.next) == null) {
                     p.next = newNode(hash, key,value,null);
                        //链表长度大于8转换为红黑树进行处理
                     if (binCount >= TREEIFY_THRESHOLD - 1) // -1 for 1st  
                         treeifyBin(tab, hash);
                     break;
                 }
                    // key已经存在直接覆盖value
                 if (e.hash == hash &&
                     ((k = e.key) == key || (key != null && key.equals(k))))                                          break;
                 p = e;
             }
         }
         
         if (e != null) { // existing mapping for key
             V oldValue = e.value;
             if (!onlyIfAbsent || oldValue == null)
                 e.value = value;
             afterNodeAccess(e);
             return oldValue;
         }
     }

     ++modCount;
     // 步骤⑥：超过最大容量 就扩容
     if (++size > threshold)
         resize();
     afterNodeInsertion(evict);
     return null;
}

　　红黑树，作为一棵二叉查找树，满足二叉查找树的一般性质。下面，来了解下 二叉查找树的一般性质。

　　二叉查找树

　　二叉查找树，也称有序二叉树（ordered binary tree），或已排序二叉树（sorted binary tree），是指一棵空树或者具有下列性质的二叉树：

　　若任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值；

　　若任意节点的右子树不空，则右子树上所有结点的值均大于它的根结点的值；

　　任意节点的左、右子树也分别为二叉查找树。

　　没有键值相等的节点（no duplicate nodes）。

　　但它是如何保证一棵n个结点的红黑树的高度始终保持在logn的呢？这就引出了红黑树的5个性质：

1. 每个结点要么是红的要么是黑的。  
2. 根结点是黑的。  
3. 每个叶结点（叶结点即指树尾端NIL指针或NULL结点）都是黑的。  
4. 如果一个结点是红的，那么它的两个儿子都是黑的。  
5.  对于任意结点而言，其到叶结点树尾端NIL指针的每条路径都包含相同数目的黑结点。 

Java的类加载器:http://www.importnew.com/6581.html

　　类加载器通常也是比较高级的Java面试中的重要考题，Java类加载器和工作原理以及

　　classpath如何运作的经常被问到。

　　Java类加载器的作用就是在运行时加载类。Java类加载器基于三个机制：委托、可见性和单一性。委托机制是指将加载一个类的请求交给父类加载器，如果这个父类加载器不能够找到或者加载这个类，那么再加载它。可见性的原理是子类的加载器可以看见所有的父类加载器加载的类，而父类加载器看不到子类加载器加载的类。单一性原理是指仅加载一个类一次，这是由委托机制确保子类加载器不会再次加载父类加载器加载过的类。