data structures and algorithm analysis in java

be very low, because arraylist needs to move a large number of elements inside it. The following is an example of using arraylist: Package CLS; import Java. util. *;/*** arraylist array test * 2013.3.22 **/public class arraylisttest {public static void main (string [] ARGs) {arraylist The listlist class implements the list interface using a linked list. This means that the shortlist can be effectively added, deleted, or inserted. However, for acce

This article is about the search for ordered tables, which mainly includes the optimization usage of sequential lookups, binary lookups, interpolation lookups, Fibonacci lookups;Sequential Optimization Search : The efficiency is very low, but the algorithm is simple, suitable for small data search;Binary lookup : Also known as a binary lookup, it is searched from the middle of the lookup table. Finding resu

From here, we will be explaining the Java data structure, is it ready? Let ' s go~~the data structure model in Java can be divided into several parts:1. Linear structure2. Tree-shaped structure3. Graphic or mesh structureIn the next few, we will explain these data

Stacks and queues:It is generally used as a programmer's tool to assist the idea algorithm, the life cycle is shorter, the runtime is created;Access is restricted, at a particular time, only one data can be read or deleted;is an abstract structure, the internal implementation mechanism, not visible to users, such as the use of arrays, linked lists to implement the stack. Analog stack structureat the same t

Notoginseng * When extracting, to prevent an error in exceeding the capacity of the collection, add a method to query whether the next element exists - * @isEmpty is a Boolean type the */ + Public BooleanIsEmpty () { A returnList.isEmpty (); the } + } - $ $ Packagecn_linkedlist; - - ImportJava.util.Iterator; the Importjava.util.LinkedList; - Wuyi /* the please use LinkedList to simulate the collection of stack data

DividedDividing data is a group of data that divides data into two groups, so that all keywords are larger than a specific value, and that all keywords are less than a specific value in the other group.packagecom.gaojipaixu.partition;publicclassarraypar{private long[]thearray;privateintnelems; publicarraypar (Intmax) {thearray= newlong[max];nElems=0; }publicvoidi

cardsLookpoker ("Wind Qing", Fengqingyang);Lookpoker ("Brigitte", Linqingxia);Lookpoker ("Elina", Liuyi);Lookpoker ("Hole cards", Dipai);}public static void Lookpoker (String name, arraylistSystem.out.print (name + "The card is:");for (String S:array) {System.out.print (S + "");}System.out.println ();}}Test multiple timesOutput:The wind is the card is: Xiao Wang 8 5 Q 4 7 8 9 A 4 7 2 6 7 8 9Brigitte's cards are: Q 5 9 A 6 3 Q 7 K K K 3 10 8 6 5Elina's cards are: 2 3 A J Q J 4 K 4 6 5 J 3 2 King

...4. Empty (the test stack is empty.) Returns false if and only if no items are included in the stack . 5. int search (object o) returns the position of the object in the stack , with a base of 1, and if the object O is an item in the stack, the method returns the nearest occurrence bit from the top of the stack　The distance to the top of the stack, and the distance 1 of the topmost item in the stack. Make the Equals method compare o with the items in the stack ...Queue class :(queue) is a FI

application: sorting data, of course, can also implement priority queue. In an ordered linked list, when inserting a data item, the algorithm must first search for the linked list until a proper position is found: it is right before the first data item that is larger than it. After the

First, the realization of the Java_collections tableUnlike C, Java has implemented and encapsulated ready-made table data structures, sequential tables, and linked lists.1, ArrayList is based on the implementation of the array, so it has the characteristics of: 1. There are index values for easy lookups, and for get and set operations, it takes constant time, 2.

, while (!thestack.isempty ()) {int Currentvertex = Thestack.peek (); int v = Getadjunvisitedvertex (Currentvertex); if (v = =-1) {Thestack.pop ();} else{vertexlist[v].wasvisited = True;thestack.push (v);d Isplayvertex (Currentvertex);d Isplayvertex (v); System.out.print ("");}} Search complete, initialize, for the next search for (int i = 0; i 5. SummaryThe graph is made up of vertices connected by edges, which can represent many real world situations, including aircraft routes, electronic circ

(); - } - - Public BooleanIsEmpty () {///Bottom call is LinkedList's IsEmpty () method to determine if the set internal data is empty - returnlink.isempty (); in } -}(2) test of Mystack:1 Packagecn.itcast_05;2 3 /*4 * Test of Mystack5 */6 Public classMystackdemo {7 Public Static voidMain (string[] args) {8 //To create a collection object9Mystack ms =NewMystack ();Ten One //adding elements AMs.add ("Hell

mapping of key-value pairs, the relationship belongs to the inner object in the collection, which has direct access to the elements in the collection. In practical applications I think more of the nesting of maps.The tool class (collections, Arrays) Collections Collection Tool class is an operation combined with a specialized tool class which is defined by a static method, A variety of sorting binary lookups for the list collection (analogy string operations) can also turn threads unsafe into t

));}} //Look at cardsLookpoker ("Wind Qing", Fengqingyang);Lookpoker ("Brigitte", Linqingxia);Lookpoker ("Elina", Liuyi); lookpoker ("hole cards", Dipai);}public static void Lookpoker (String name, arraylistSystem.out.print (name + "The card is:");for (String S:array) {System.out.print (S + "");}System.out.println ();}} Test multiple timesOutput: The wind of the card is: Xiao Wang ♦8♥10♦5♣q♥4♣7♣8♠9♦a♠4♥7♠2♦6♠7♥8♣9Brigitte's cards are: ♦q♥5♥9♠a♠6♣3♠q♦7♦10♠k♦k♣k♥3♠10♠8♥6♠5Elina's cards are: ♥2♠3♥

(Array.get (x)); } NBSP;NBSP;} Look at the cardsLookpoker ("Wind Qing", Fengqingyang);Lookpoker ("Brigitte", Linqingxia);Lookpoker ("Elina", Liuyi); lookpoker ("hole cards", Dipai);}public static void Lookpoker (String name, arraylistSystem.out.print (name + "The card is:");for (String S:array) {System.out.print (S + "");}System.out.println ();}} Test multiple timesOutput: The wind is the card is: Xiao Wang 8? 10? 5? Q. 4? 7? 8? 9? A 4? 7 2? 6? 7? 8? 9Brigitte's cards are:? Q. 5? 9? A? 6? 3?

capacityincrement) Vector initial capacity is initialcapacity, increment is capacityincrement The smaller the vector increment set, the higher the utilization of the memory space, but the greater the number of memory allocations The larger the vector increment is set, the less memory allocation will be performed, but it is possible to generate memory waste Adding elements to a vector: the Add () method or the Insertelementat () method After inserting an element, the

methods of collection and traversal mode Collection:add () Remove () contains () iterator () size () Traversal: Enhanced for iterator |--listget () Traversal: normal For|--setmap:put () Remove () ContainsKey (), Containsvalue () KeySet () get () value () EntrySet () size () Traversal: Find values based on key values for key and value jobs: Any collection I've explained, I ask you to store what you are able to store. And, you have to be able to traverse it.4:arraylist,linkedlist,hashset,hashmap

Data Structure and algorithm analysis-stack, data structure and algorithm analysis Data Structure and algorithm

(20); Thequeue.insert (30); Thequeue.insert (40); Thequeue.remove (); Thequeue.remove (); Thequeue.remove (); Thequeue.insert (50); Thequeue.insert (60); Thequeue.insert (70); Thequeue.insert (80); while(!Thequeue.isempty ()) { Longn =Thequeue.remove (); System.out.print (n); // Max, Max, Max.System.out.print (""); } System.out.println (""); Priorityq THEPQ=NewPRIORITYQ (5); Thepq.insert (30); Thepq.insert (50); Thepq.insert (10); Thepq.insert (40); Thepq.insert

Queues are FIFO.Implementing the queue code using the Java language:/* Queue */public class Queue {private int maxSize; Maximum Queue private long[] Quearray; Queue array private int front; Team head private int rear; Team tail private int nitems; Number of current queue elements//constructor public queue (int s) {super (); this.maxsize = S;this.quearray = new Long[maxsize];this.front = 0;this.rear = -1;t