Java Doc for LinkedList.java in  » Cache » shiftone-cache » org » shiftone » cache » util » Java Source Code / Java DocumentationJava Source Code and Java Documentation

Java Source Code / Java Documentation
1. 6.0 JDK Core
2. 6.0 JDK Modules
3. 6.0 JDK Modules com.sun
4. 6.0 JDK Modules com.sun.java
5. 6.0 JDK Modules sun
6. 6.0 JDK Platform
7. Ajax
8. Apache Harmony Java SE
9. Aspect oriented
10. Authentication Authorization
11. Blogger System
12. Build
13. Byte Code
14. Cache
15. Chart
16. Chat
17. Code Analyzer
18. Collaboration
19. Content Management System
20. Database Client
21. Database DBMS
22. Database JDBC Connection Pool
23. Database ORM
24. Development
25. EJB Server geronimo
26. EJB Server GlassFish
27. EJB Server JBoss 4.2.1
28. EJB Server resin 3.1.5
29. ERP CRM Financial
30. ESB
31. Forum
32. GIS
33. Graphic Library
34. Groupware
35. HTML Parser
36. IDE
37. IDE Eclipse
38. IDE Netbeans
39. Installer
40. Internationalization Localization
41. Inversion of Control
42. Issue Tracking
43. J2EE
44. JBoss
45. JMS
46. JMX
47. Library
48. Mail Clients
49. Net
50. Parser
51. PDF
52. Portal
53. Profiler
54. Project Management
55. Report
56. RSS RDF
57. Rule Engine
58. Science
59. Scripting
60. Search Engine
61. Security
62. Sevlet Container
63. Source Control
64. Swing Library
65. Template Engine
66. Test Coverage
67. Testing
68. UML
69. Web Crawler
70. Web Framework
71. Web Mail
72. Web Server
73. Web Services
74. Web Services apache cxf 2.0.1
75. Web Services AXIS2
76. Wiki Engine
77. Workflow Engines
78. XML
79. XML UI
Java
Java Tutorial
Java Open Source
Jar File Download
Java Articles
Java Products
Java by API
C# / C Sharp
C# / CSharp Tutorial
ASP.Net
JavaScript DHTML
JavaScript Tutorial
JavaScript Reference
HTML / CSS
HTML CSS Reference
C / ANSI-C
C Tutorial
C++
C++ Tutorial
PHP
Python
SQL Server / T-SQL
Oracle PL / SQL
Oracle PL/SQL Tutorial
PostgreSQL
SQL / MySQL
MySQL Tutorial
VB.Net
VB.Net Tutorial
Flash / Flex / ActionScript
VBA / Excel / Access / Word
Microsoft Office PowerPoint 2007 Tutorial
Microsoft Office Excel 2007 Tutorial
Microsoft Office Word 2007 Tutorial
Java Source Code / Java Documentation » Cache » shiftone cache » org.shiftone.cache.util 
Source Cross Reference  Class Diagram Java Document (Java Doc) 


java.lang.Object
   org.shiftone.cache.util.LinkedList

LinkedList
public class LinkedList (Code)
This linked list is different from the java.util implementation in that it exposes access to the nodes themselves, allowing lower level manipulation. This ends up being rather critical when removing elements from a cache. Having a reference to the node allows it to be removed in constant time - rather than having to search for it first.
author:
   Jeff Drost
version:
   $Revision: 1.8 $



Constructor Summary
public  LinkedList()
    

Method Summary
final public  LinkedListNodeaddBefore(LinkedListNode node, Object obj)
    
final public  LinkedListNodeaddFirst(Object obj)
     adding an object to the list, making it the new first node.
final public  LinkedListNodeaddLast(Object obj)
     adding an object to the list, making it the new last node.
final public  voidaddNodeBefore(LinkedListNode nodeToAddBefore, LinkedListNode newPreviousNode)
    
final public  Objectdequeue()
     remove a node from the end of the list (list is being used like a queue).
public static  voidmain(String[] args)
    
final public  voidmoveToFirst(LinkedListNode node)
     promotes this node to the front of the the list.
final public  voidmoveToLast(LinkedListNode node)
     demotes this node to the end of the list.
final public  LinkedListNodepeekFirst()
     peek the first element without removing it.
final public  LinkedListNodepeekLast()
     peek the last element without removing it.
final public  Objectpop()
    
final public  Objectremove(LinkedListNode node)
     Removes the node from the list and returns the value of the former node.
public  intsize()
    
public  StringtoString()
    


Constructor Detail
LinkedList
public LinkedList()(Code)
Constructor LinkedList




Method Detail
addBefore
final public LinkedListNode addBefore(LinkedListNode node, Object obj)(Code)
Method addBefore (somewhat expensive - alloc)



addFirst
final public LinkedListNode addFirst(Object obj)(Code)
adding an object to the list, making it the new first node. for the purposes of treating this list as a queue or stack, this is the end of the list that should be used when adding.



addLast
final public LinkedListNode addLast(Object obj)(Code)
adding an object to the list, making it the new last node.



addNodeBefore
final public void addNodeBefore(LinkedListNode nodeToAddBefore, LinkedListNode newPreviousNode)(Code)
Method addNodeBefore



dequeue
final public Object dequeue()(Code)
remove a node from the end of the list (list is being used like a queue).



main
public static void main(String[] args)(Code)
Method main



moveToFirst
final public void moveToFirst(LinkedListNode node)(Code)
promotes this node to the front of the the list.



moveToLast
final public void moveToLast(LinkedListNode node)(Code)
demotes this node to the end of the list.



peekFirst
final public LinkedListNode peekFirst()(Code)
peek the first element without removing it. This is a stack style peek



peekLast
final public LinkedListNode peekLast()(Code)
peek the last element without removing it. This is a queue style peek



pop
final public Object pop()(Code)
remove a node from the beginning of the list (list is being used like a stack)



remove
final public Object remove(LinkedListNode node)(Code)
Removes the node from the list and returns the value of the former node.



size
public int size()(Code)
Method size



toString
public String toString()(Code)
Method toString



Methods inherited from java.lang.Object
native protected Object clone() throws CloneNotSupportedException(Code)(Java Doc)
public boolean equals(Object obj)(Code)(Java Doc)
protected void finalize() throws Throwable(Code)(Java Doc)
final native public Class getClass()(Code)(Java Doc)
native public int hashCode()(Code)(Java Doc)
final native public void notify()(Code)(Java Doc)
final native public void notifyAll()(Code)(Java Doc)
public String toString()(Code)(Java Doc)
final native public void wait(long timeout) throws InterruptedException(Code)(Java Doc)
final public void wait(long timeout, int nanos) throws InterruptedException(Code)(Java Doc)
final public void wait() throws InterruptedException(Code)(Java Doc)

www.java2java.com | Contact Us
Copyright 2010 - 2030 Java Source and Support. All rights reserved.
All other trademarks are property of their respective owners.