• 笔记1


    1、说出Servlet的生命周期,并说出ServletCGI的区别

    Servlet的生命周期分为以下情况:


    实例化:Servlet容器创建Servlet类的实例。


    初始化:该容器调用init()方法,通常会申请资源。


    服务:由容器调用service()方法,(也就是doGet()doPost())。


    破坏:在释放Servlet实例之前调用destroy()方法,通常会释放资源。


    不可用:释放内存的实例。

    CGICommon Gateway Interface通用网关接口)程序来实现数据在Web上的传输,使用的是如Perl这样的语言编写的,它对于客户端作出的每个请求,必须创建CGI程序的一个新实例,这样占用大量的内存资源。由此才引入了Servlet技术。


    Servlet是一个用java编写的应用程序,在服务器上运行,处理请求信息并将其发送到客户端。对于客户端的请求,只需要创建Servlet的实例一次,因此节省了大量的内存资源。Servlet在初始化后就保留在内存中,因此每次作出请求时无需加载。


    1 HashMap不是线程安全的



    hastmap是一个接口 是map接口的子接口,是将键映射到值的对象,其中键和值都是对象,并且不能包含重复键,但可以包含重复值。HashMap允许null keynull value,而hashtable不允许。



    2 HashTable是线程安全的一个Collection



    HashMapHashtable的轻量级实现(非线程安全的实现),他们都完成了Map接口,主要区别在于HashMap允许空(null)键值(key,由于非线程安全,效率上可能高于Hashtable

    HashMap允许将null作为一个entrykey或者value,而Hashtable不允许。

    HashMapHashtablecontains方法去掉了,改成containsvaluecontainsKey。因为contains方法容易让人引起误解。

    Hashtable继承自Dictionary类,而HashMapJava1.2引进的Map interface的一个实现。

    最大的不同是,Hashtable的方法是Synchronize的,而HashMap不是,在多个线程访问Hashtable时,不需要自己为它的方法实现同步,而HashMap 就必须为之提供外同步。

    HashtableHashMap采用的hash/rehash算法都大概一样,所以性能不会有很大的差异。


    List 接口对Collection进行了简单的扩充,它的具体实现类常用的有ArrayListLinkedList。你可以将任何东西放到一个List容器中,并在需要时从中取出。ArrayList从其命名中可以看出它是一种类似数组的形式进行存储,因此它的随机访问速度极快,而LinkedList的内部实现是链表,它适合于在链表中间需要频繁进行插入和删除操作。在具体应用时可以根据需要自由选择。前面说的Iterator只能对容器进行向前遍历,而 ListIterator则继承了Iterator的思想,并提供了对List进行双向遍历的方法。


    Set接口也是 Collection的一种扩展,而与List不同的时,在Set中的对象元素不能重复,也就是说你不能把同样的东西两次放入同一个Set容器中。它的常用具体实现有HashSetTreeSet类。HashSet能快速定位一个元素,但是你放到HashSet中的对象需要实现hashCode()方法,它使用了前面说过的哈希码的算法。而TreeSet则将放入其中的元素按序存放,这就要求你放入其中的对象是可排序的,这就用到了集合框架提供的另外两个实用类ComparableComparator。一个类是可排序的,它就应该实现Comparable接口。有时多个类具有相同的排序算法,那就不需要在每分别重复定义相同的排序算法,只要实现Comparator接口即可。集合框架中还有两个很实用的公用类:CollectionsArraysCollections提供了对一个Collection容器进行诸如排序、复制、查找和填充等一些非常有用的方法,Arrays则是对一个数组进行类似的操作。



    Map是一种把键对象和值对象进行关联的容器,而一个值对象又可以是一个Map,依次类推,这样就可形成一个多级映射。对于键对象来说,像Set一样,一个Map容器中的键对象不允许重复,这是为了保持查找结果的一致性;如果有两个键对象一样,那你想得到那个键对象所对应的值对象时就有问题了,可能你得到的并不是你想的那个值对象,结果会造成混乱,所以键的唯一性很重要,也是符合集合的性质的。当然在使用过程中,某个键所对应的值对象可能会发生变化,这时会按照最后一次修改的值对象与键对应。对于值对象则没有唯一性的要求。你可以将任意多个键都映射到一个值对象上,这不会发生任何问题(不过对你的使用却可能会造成不便,你不知道你得到的到底是那一个键所对应的值对象)。Map有两种比较常用的实现: HashMapTreeMapHashMap也用到了哈希码的算法,以便快速查找一个键,TreeMap则是对键按序存放,因此它便有一些扩展的方法,比如firstKey(),lastKey()等,你还可以从TreeMap中指定一个范围以取得其子Map。键和值的关联很简单,用pub (Object key,Object value)方法即可将一个键与一个值对象相关联。用get(Object key)可得到与此key对象所对应的值对象。


    CollectionCollections的区别

    Collection是个java.util下的接口,它是各种集合结构的父接口。


    Collections是个java.util下的类,它包含有各种有关集合操作的静态方法。


    Collection 层次结构中的根接口。Collection 表示一组对象,这些对象也称为 collection的元素。一些 collection 允许有重复的元素,而另一些则不允许。一些 collection 是有序的,而另一些则是无序的。JDK 不提供此接口的任何直接 实现:它提供更具体的子接口(如 Set List)实现。此接口通常用来传递 collection,并在需要最大普遍性的地方操作这些 collection


    Collection

    List

    │├LinkedList

    │├ArrayList

    │└Vector

    │ └Stack

    Set

    collections 此类完全由在 collection 上进行操作或返回 collection 的静态方法组成。它包含在 collection 上操作的多态算法,即“包装器”,包装器返回由指定 collection 支持的新 collection,以及少数其他内容。 如果为此类的方法所提供的 collection 或类对象为 null,则这些方法都会抛出 NullPointerException


    Java代码 复制代码


    import java.util.ArrayList;

    import java.util.Collections;

    import java.util.List;

    public class TestCollections {

    public static void main(String args[]) {

    //注意List是实现Collection接口的

    List list = new ArrayList();

    double array[] = { 112, 111, 23, 456, 231 };

    for (int i = 0; i < array.length; i++) {

    list.add(new Double(array[i]));

    }

    Collections.sort(list);

    for (int i = 0; i < array.length; i++) {

    System.out.println(list.get(i));

    }

    // 结果:23.0 111.0 112.0 231.0 456.0

    }

    }


    快速排序原理及java实现


    快速排序是对冒泡排序的一种改进。它的基本思想是:通过一躺排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一不部分的所有数据都要小,然后再按次方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。最坏情况的时间复杂度为O(n2),最好情况时间复杂度为O(nlog2n)

    假设要排序的数组是A[1]……A[N],首先任意选取一个数据(通常选用第一个数据)作为关键数据,然后将所有比它的数都放到它前面,所有比它大的数都放到它后面,这个过程称为一躺快速排序。一趟快速排序的算法是:

    1)、设置两个变量IJ,排序开始的时候I=1J=N

    2)以第一个数组元素作为关键数据,赋值给X,即X=A[1]

    3)、从J开始向前搜索,即由后开始向前搜索(J=J-1),找到第一个小于X的值,两者交换;

    4)、从I开始向后搜索,即由前开始向后搜索(I=I+1),找到第一个大于X的值,两者交换;

    5)、重复第34步,直到I=J

    例如:待排序的数组A的值分别是:(初始关键数据X=49

    A[1] A[2] A[3] A[4] A[5] A[6] A[7]

    49 38 65 97 76 13 27

    进行第一次交换后: 27 38 65 97 76 13 49

    ( 按照算法的第三步从后面开始找)

    进行第二次交换后: 27 38 49 97 76 13 65

    ( 按照算法的第四步从前面开始找>X的值,65>49,两者交换,此时I=3 )

    进行第三次交换后: 27 38 13 97 76 49 65

    ( 按照算法的第五步将又一次执行算法的第三步从后开始找)

    进行第四次交换后: 27 38 13 49 76 97 65

    ( 按照算法的第四步从前面开始找大于X的值,97>49,两者交换,此时J=4 )

    此时再执行第三步的时候就发现I=J,从而结束一躺快速排序,那么经过一躺快速排序之后的结果是:27 38 13 49 76 97 65,即所以大于49的数全部在49的后面,所以小于49的数全部在49的前面。

    快速排序就是递归调用此过程——在以49为中点分割这个数据序列,分别对前面一部分和后面一部分进行类似的快速排序,从而完成全部数据序列的快速排序,最后把此数据序列变成一个有序的序列,根据这种思想对于上述数组A的快速排序的全过程如图6所示:

    初始状态 {49 38 65 97 76 13 27}

    进行一次快速排序之后划分为 {27 38 13} 49 {76 97 65}

    分别对前后两部分进行快速排序 {13} 27 {38}

    结束 结束 {49 65} 76 {97}

    49 {65} 结束

    结束

    6 快速排序全过程

    1)、设有N(假设N=10)个数,存放在S数组中;

    2)、在S[1。。N]中任取一个元素作为比较基准,例如取T=S[1],起目的就是在定出T应在排序结果中的位置K,这个K的位置在:S[1。。K-1]<=S[K]<=S[K+1..N],即在S[K]以前的数都小于S[K],在S[K]以后的数都大于S[K]

    3)、利用分治思想(即大化小的策略)可进一步对S[1。。K-1]S[K+1。。N]两组数据再进行快速排序直到分组对象只有一个数据为止。

    如具体数据如下,那么第一躺快速排序的过程是:

    数组下标: 1 2 3 4 5 6 7 8 9 10

    45 36 18 53 72 30 48 93 15 36

    I J

    136 36 18 53 72 30 48 93 15 45

    236 36 18 45 72 30 48 93 15 53

    336 36 18 15 72 30 48 93 45 53

    436 36 18 15 45 30 48 93 72 53

    536 36 18 15 30 45 48 93 72 53

    通过一躺排序将45放到应该放的位置K,这里K=6,那么再对S[1。。5]S[6。。10]分别进行快速排序。

  • 相关阅读:
    POJ3171 线段树优化dp
    Codeforces Round #590 (Div. 3)
    POJ2777 线段树区间染色问题
    POJ2182 Lost Cows 树状数组,二分
    P1908 逆序对 树状数组
    2019 Multi-University Training Contest 3
    主席树板子题区间第k小
    权值线段树板子题
    KMP板子题
    稀疏贝叶斯
  • 原文地址:https://www.cnblogs.com/small-strong/p/3922287.html
Copyright © 2020-2023  润新知