复试杂项

mongodb----API操作：

MongoClient mo = new MongoClient("127.0.0.1",27017);

DB db = mo.getDB("wtdd");

DBCollection col = db.getCollection("wtd");

 

DBCursor dbs = col.find(null,a).limit(3).skip(3);

mongodb安装：安装压缩包，设置Path和ClassPath路径，设置数据存储地址的data文件夹，开启服务器，配置文件

配置信息

httpinterface = true
auth = false
dbpath = e:/MongoDB/data

启动服务器：mongod --config e:/MongoDB/conf/mongodb.conf

登录服务器mongo
                 //admin --username "root" --password "root"

容器底层实现：collection：1：List -------ArrayList-数组，LinkedList-链表，vector-数组

　　　　　　　　　　　　2：set---------HashSe-t哈希表，依靠hashCode()和equals()，LinkedHashSet-链表和哈希表，保证数据有序。。TreeSet-红黑树

　　　　　　　　　　　　3：map-------HashMap-哈希表，hashCode()和equals()，LinkedHashMap-链表和哈希表组成，由链表保证元素有序。Hashtable-哈希表，TreeMap-红黑树

　　　　　　　　　　　　带tree的结构都有排序功能。HashSet，HashMap都没有顺序，Vector安全，linklist和arraylist不安全

数据结构：线段树-区间统计，伸展树-要求对区间进行反转操作，区间增加一个数-打标记，访问到就把标记传下去，幷查集，字典树，优先队列-底层实现是堆。

linuix组成：内核：它负责管理系统的进程、内存、设备驱动程序、文件和网络系统，决定着系统的性能和稳定性，shell：负责将用户的命令传送到内核，文件系统，用户程序

用户空间到内核空间有两种触发手段：系统调用和中断(硬件通过触发信号，导致内核调用中断处理程序，进入内核空间)。