Java±ÊÊÔÌ⣺HashMapºÍHashTableµÄÇø±ð
½ñÌì²Î¼ÓÍøÁú±ÊÊÔ£¬Ò»ÌâÊǹØÓÚHashMapºÍHashTableµÄÇø±ð£¬´ðµÄ²»ºÃ£¬»ØÀ´¸Ï½ôѧϰѧϰ....
HashTableµÄÓ¦Ó÷dz£¹ã·º£¬HashMapÊÇпò¼ÜÖÐÓÃÀ´´úÌæHashTableµÄÀ࣬Ҳ¾ÍÊÇ˵½¨ÒéʹÓÃHashMap£¬²»ÒªÊ¹ÓÃHashTable¡£¿ÉÄÜÄã¾õµÃHashTableºÜºÃÓã¬ÎªÊ²Ã´²»ÓÃÄØ£¿ÕâÀï¼òµ¥·ÖÎöËûÃǵÄÇø±ð¡£
1.HashTableµÄ·½·¨ÊÇͬ²½µÄ£¬HashMapδ¾Í¬²½£¬ËùÒÔÔÚ¶àÏ̳߳¡ºÏÒªÊÖ¶¯Í¬²½HashMapÕâ¸öÇø±ð¾ÍÏñVectorºÍArrayListÒ»Ñù¡£
2.HashTable²»ÔÊÐínullÖµ(keyºÍvalue¶¼²»¿ÉÒÔ),HashMapÔÊÐínullÖµ(keyºÍvalue¶¼¿ÉÒÔ)¡£
3.HashTableÓÐÒ»¸öcontains(Object value)£¬¹¦ÄܺÍcontainsValue(Object value)¹¦ÄÜÒ»Ñù¡£
4.HashTableʹÓÃEnumeration£¬HashMapʹÓÃIterator¡£
ÒÔÉÏÖ»ÊDZíÃæµÄ²»Í¬£¬ËüÃǵÄʵÏÖÒ²ÓкܴóµÄ²»Í¬¡£
5.HashTableÖÐhashÊý×éĬÈÏ´óСÊÇ11£¬Ôö¼ÓµÄ·½Ê½ÊÇ old*2+1¡£HashMapÖÐhashÊý×éµÄĬÈÏ´óСÊÇ16£¬¶øÇÒÒ»¶¨ÊÇ2µÄÖ¸Êý¡£
6.¹þÏ£ÖµµÄʹÓò»Í¬£¬HashTableÖ±½ÓʹÓöÔÏóµÄhashCode£¬´úÂëÊÇÕâÑùµÄ£º
int hash = key.hashCode();
int index = (hash & 0x7FFFFFFF) % tab.length;
¶øHashMapÖØÐ¼ÆËãhashÖµ£¬¶øÇÒÓÃÓë´úÌæÇóÄ££º
int hash = hash(k);
int i = indexFor(hash, table.length);
static int hash(Object x) {
¡¡¡¡int h = x.hashCode();
¡¡¡¡h += ~(h << 9);
¡¡¡¡h ^= (h >>> 14);
¡¡¡¡h += (h << 4);
¡¡¡¡h ^= (h >>> 10);
¡¡¡¡return h;
}
static int indexFor(int h, int length) {
¡¡¡¡return h & (length-1);
}
×ܽ᣺
1.HashTableµÄ·½·¨ÊÇͬ²½µÄ£¬¶øHashMapµÄ·½·¨²»ÊÇ¡£
2.HashMap¿ÉÒÔÈÃÄ㽫¿ÕÖµ×÷Ϊһ¸ö±íµÄÌõÄ¿µÄkey»òvalue¡£
3.HashCodeµÄ¼ÆËãËã·¨²»Í¬
Ïà¹ØÎĵµ£º
ÔÚJavaÖУ¬²»Í¬µÄÀà¶¼ÓÐ×Ô¼ºµ¥¶ÀµÄCache»úÖÆ£¬ÊµÏֵķ½·¨Ò²¿ÉÄÜÓÐËù²»Í¬£¬ÎÄÕÂÁоÙÁËJavaÖг£¼ûµÄ¸÷ÀàCache»úÖÆµÄʵÏÖ·½·¨£¬Í¬Ê±½øÐÐÁË×ۺϵıȽϡ£
OSCache
OSCacheÊǸöÒ»¸ö¹ã·º²ÉÓõĸßÐÔÄܵÄJava EE»º´æ¿ò¼Ü£¬OSCacheÄÜÓÃÓÚÈκÎJavaÓ¦ÓóÌÐòµÄÆÕͨµÄ»º´æ½â¾ö·½°¸¡£
OSCacheÓÐÒÔÏÂÌØµã£º»º´æÈκζÔÏó£¬Äã¿ÉÒÔ²»ÊÜÏÞÖÆµ ......
ÕâÀï±ÊÕß½éÉÜÒ»Öֺܳ£Óã¬Ò²±È½ÏרҵµÄȨÏÞ¿ØÖÆË¼Â·¡£ÕâÀïÓÃjavaÓïÑÔÃèÊö£¬Æäʵ¶¼²î²»¶àµÄ¡£Òª»»³ÉÆäËûµÄÓïÑÔÖ÷£¬×Ô¼º×ªÒ»Ï¾ͿÉÒÔÁË¡£ÎªÁË·½±ãÆð¼û£¬ÎÒÃÇÕâÀﶨÒåa^bΪ£ºaµÄb´Î·½¡£ÕâÀÎÒÃÇΪÿһ¸ö²Ù×÷É趨һ¸öΨһµÄÕûÊýÖµ£¬±ÈÈ磺
ɾ³ý£Á£££0
Ð޸ģÁ£££1
Ìí¼Ó£Á£££2
ɾ³ý£Â£££3
Ð޸죣£ ......
µÚÒ»£¬ ̸̸final, finally, finalizeµÄÇø±ð¡£ £¨×î³£±»Îʵ½£©
finalÐÞÊηû£¨¹Ø¼ü×Ö£©
Èç¹ûÒ»¸öÀà±»ÉùÃ÷Ϊfinal£¬Òâζ×ÅËü²»ÄÜÔÙÅÉÉú³öеÄ×ÓÀ࣬²»ÄÜ×÷Ϊ¸¸Àà±»¼Ì³Ð¡£Òò´ËÒ»¸öÀ಻Äܼȱ»ÉùÃ÷Ϊabstract£¬ÓÖ±»ÉùÃ÷Ϊfinal¡£½«±äÁ¿»ò·½·¨ÉùÃ÷Ϊfinal£¬¿ÉÒÔ±£Ö¤ËüÃÇÔÚʹÓÃÖв»±»¸Ä±ä¡£Æä³õʼ»¯¿ÉÒÔÔÚÁ½¸öµØ·½ ......
1.»ù±¾¸ÅÄîµÄÀí½â
¡¡¡¡¾ø¶Ô·¾¶£º¾ø¶Ô·¾¶¾ÍÊÇÄãµÄÖ÷Ò³ÉϵÄÎļþ»òĿ¼ÔÚÓ²ÅÌÉÏÕæÕýµÄ·¾¶£¬(URLºÍÎïÀí·¾¶)ÀýÈ磺
C:\xyz\test.txt ´ú±íÁËtest.txtÎļþµÄ¾ø¶Ô·¾¶¡£http://www.sun.com/index.htmÒ²´ú±íÁËÒ»¸ö
URL¾ø¶Ô·¾¶¡£
¡¡¡¡Ïà¶Ô·¾¶£ºÏà¶ÔÓëij¸ö»ù׼Ŀ¼µÄ·¾¶¡£°üº¬WebµÄÏà¶Ô·¾¶£¨HTMLÖеÄÏà¶ÔĿ¼£©£¬ÀýÈç ......
1. »·¾³±äÁ¿µÄÅäÖãºpathºÍclasspathÖ¸Ïòjava/binĿ¼Ï£»
2. javaÓïÑÔµÄÌØµã£º¿ÉÒÆÖ²£¬ÃæÏò¶ÔÏ󣬷ֲ¼ÐÔ£¬½¡×³ÐÔ£¬°²È«ÐÔ£¬¼òµ¥ÐÔ£¬¸ßÐÔÄÜ£¬¶àỊ̈߳¬¶¯Ì¬ÐÔ¡£
3. Êý¾ÝÀàÐÍ£º
ÕûÐÍ£º×Ö½ÚÐÍ£¨byte 1×Ö½Ú£© ¶ÌÕûÐÍ£¨short 2×Ö½Ú£© »ù±¾ÐÍ£¨int 4×Ö½Ú£© ³¤ÕûÐÍ£¨long 8×Ö½Ú£©£»
¸¡µãÐÍ£ºµ¥¾«¶È¸ ......