- 博客(1)
- 资源 (3)
- 收藏
- 关注
转载 散列表:java.util.HashMap源码要点浅析
1、散列表要解决的一个问题就是散列值的冲突问题,通常是两种方法:链表法和开放地址法。链表法就是将相同hash值的对象组织成一个链表放在hash值对应的槽位;开放地址法是通过一个探测算法,当某个槽位已经被占据的情况下继续查找下一个可以使用的槽位。java.util.HashMap采用的链表法的方式,链表是单向链表,因此在删除过程中要自己维持prev节点,我想不采用双向链表是从节省空间
2009-10-26 22:23:00 593
Apress - Pro Java Programming, 2nd Edition.pdf
Pro Java Programming,<br>Second Edition<br>BRETT SPELL<br><br>■CHAPTER 1 Going Inside Java . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1<br>■CHAPTER 2 Designing Libraries, Classes, and Methods . . . . . . . . . . . . . . . . . . . . . 21<br>■CHAPTER 3 Using Threads in Your Applications . . . . . . . . . . . . . . . . . . . . . . . . . . . . 89<br>■CHAPTER 4 Using Collections . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 151<br>■CHAPTER 5 Using Layout Managers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 193<br>■CHAPTER 6 Using Swing’s JTable . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 269<br>■CHAPTER 7 Using Swing’s JTree . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 329<br>■CHAPTER 8 Adding Cut-and-Paste Functionality . . . . . . . . . . . . . . . . . . . . . . . . . . 383<br>■CHAPTER 9 Adding Drag-and-Drop Functionality . . . . . . . . . . . . . . . . . . . . . . . . . . 409<br>■CHAPTER 10 Printing . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 447<br>■CHAPTER 11 Introducing Java Database Connectivity (JDBC) . . . . . . . . . . . . . . . 477<br>■CHAPTER 12 Internationalizing Your Applications . . . . . . . . . . . . . . . . . . . . . . . . . . . 533<br>■CHAPTER 13 Using XML . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 587<br>■CHAPTER 14 Adding Annotations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 637
2008-01-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人