总结-java.docxVIP

总结-Java线程池ThreadPoolExecutor(corePoolSize, maximumPoolSize, timeToLive, timeUnit, workingQueue, RejectHandler)执?顺序：corePoolSize - workingQueue - maximumPoolSize 具体：先填充corePoolSize ，满了填充workingQueue， 满了填充maximumPoolSize ， 满了就?handler处理?种线程池：Executors.newFixedThreadPool(size)Executors.newCachedThreadPool() 可缓冲Executors.newSingleThreadExecutor()Executors.newScheduledThreadPool(int corePoolSize) 定时任务Concurrent包Executor：具体Runnable任务的执?者。ExecutorService：?个线程池管理者。我们能把Runnable,Callable提交到池中让其调度。Semaphore：?个计数信号量 ReentrantLock ：?个可重?的互斥锁定 Lock，功能类似synchronized，但要强? 的多。 Future：是与Runnable,Callable进?交互的接?，?如?个线程执?结束后取返回 的结果等等，还提供了cancel终?线程。BlockingQueue ：阻塞队列。 ArrayBlockingQueue , LinkedBlockingQueueCompletionService: ExecutorService的扩展，可以获得线程执?结果的 CountDownLatch：?个同步辅助类，在完成?组正在其他线程中执?的操作之前， 它允许?个或多个线程?直等待。 CyclicBarrier：?个同步辅助类，它允许?组线程互相等待，直到到达某个公共屏障点Future：Future 表?异步计算的结果。ScheduledExecutorService：?个 ExecutorService，可安排在给定的延迟后运?或定期执?的命令。哈希表 哈希表是种数据结构，提供快速的插?操作和直接操作； 通过关键字和映射关系f 能快速定位位置 缺点： 基于数组，数组创建后难于拓展； 某些哈希表被基本填满时，性能下降得?常严重； ?法简便地以任何?种顺序遍历表中数据项 处理冲突的?法：开放定址法 Hi = (H(key) + di) MOD m 再哈希法 缺点：计算时间增加 链地址法 建?公共溢出区集合类HashMap (链接法)(基于散列表实现，采?对象hashCode进?快速查询)concurrentHashMap (分段锁 Segment)Hashtable (synchronized)TreeMap (红?树)(内部元素按需排序)LinkedHashMap (采?链表维护内部顺序) LinkedList 【双向链表】【?线程安全】【 插?效率?】 ArrayList 【数组】【?线程安全】【插?效率低】 Vector 【数组】【线程安全】【插?效率低】HashMap 与 HashtableHashMap是Hashtable的简单、轻量级实现(由于JVM?成的hashCode的低字节冲突概率 ?，为提?性能hashMap对key的hashCode再加?，取key?字节参与运算)（HashMap内部维护?个Entry[] 数组，默认?度为16)区别：HashMap ?线程安全 ; Hashtable 线程安全HashMap允许将null作为key 或 value ,?Hashtable不允许HashMap去掉了Contains?法，??containskey/valueHashtable 线程安全的原理是给每个?法加synchronized多线程环境下，使?HashMap进?put操作会引起死循环主要是多线程同时put时，如果同时触发rehash操作，会导致HashMap中的链表出现循环节 点，进?使得后?get的时候，会死循环。Hash Map和Hash Table的区别Hashtable的?法是同步的,HashMap未经同步,所以在多线程场合要?动同步HashMap这个 区别就像Vector和 ArrayList?样。Hashtable不允许 null 值(key 和 value 都不可以),HashMap允许 null 值(key和value都可以)。 两者的遍历?式?同?异,Hashtable仅仅?HashMap多?个elements?法。Hashtable 和 HashMap 都能通过values()?法