concise introduction to data structures using java

The following is referenced from http://wiki.jikexueyuan.com/project/java/data-structures.html:The data structure provided in the Java Toolkit is very powerful and has a lot of functionality. These data structures contain the foll

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

Php Chinese network (www.php.cn) provides the most comprehensive basic tutorial on programming technology, introducing HTML, CSS, Javascript, Python, Java, Ruby, C, PHP, basic knowledge of MySQL and other programming languages. At the same time, this site also provides a large number of online instances, through which you can better learn programming... Reply: Programming languages are tools, such as hammers, axes, screwdrivers... The

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

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

public int getheight () {if (this==null) return 0;if (This.leftnode = = NULL This.rightnode = = null) retu RN 1;int lheight = This.leftNode.getHeight (); int rheight = This.rightNode.getHeight (); return lheight > Rheight? Lheight + 1:rheight + 1;}4. Layer k of the print tree (recursive implementation)Principle: Can be understood as the print root of the K-layer, that is, print the root of the child's k-1 layer, when k=0, can be directly printed outPrint the level layer of a tree public void P

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

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

Java data structures and algorithms (iii) -- simple sorting Data alone is not enough. Data presentation often needs to be arranged in a certain order. The higher the requirement, the more complicated the sorting. This article only introduces three simple sorting types. 1) B

C + + version#include "stdafx.h"#include using namespace Std;int main (){float A;cout Cin >> A;while (A! = 520){cout Cin >> A;}Java versionpublic class Main { public static void Main (string[] args) { System.out.println ("pi=4* (1.0-1.0/3+1.0/5-1.0/7+1.0/9-1.0/11 ...)"); Double sum=4; Double i=1.0; while (i Sum + = 4 * ( -1.0/(i + 2) + 1.0/(i + 4)); i = i

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.

1 and 0 occurrences of the place, 1 and 0 appear two times, since there is no 0, then 1 is occupy the first and second position (please read this sentence carefully, this sentence read, the whole algorithm understand). Then we put one of the 1 in the position of the second position of the 1 b[1], while c[1]-1, because we have already lined up a 1.Next, I=1,a[1]=2,c[2] is less than or equal to 2 of the number of occurrences, c[2]=4, then to rank it in fourth place, that is b[3] position, while c

, this time will not be faster than bubble sorting.Back to top 4, summaryThe above three kinds of sorting, bubbling, selecting, inserting with large O notation all require O (N2) time level. Bubbling sorting is not generally selected, although bubbling sort writing is the simplest, but the average performance is not to choose sort and insert sort well.Select sort to reduce the number of exchanges to the lowest, but the number of comparisons is quite large. Select sort can be applied when the amo

with large O notation all require O (N2) time level. Bubbling sorting is not generally selected, although bubbling sort writing is the simplest, but the average performance is not to choose sort and insert sort well.Select sort to reduce the number of exchanges to the lowest, but the number of comparisons is quite large. Select sort can be applied when the amount of data is small and exchange data is more

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 time, only one

What is the use of arrays? -When you need to arrange 30 numbers in size, it is a good choice to use data structures such as arrays, and when you are a class head teacher, it is also useful to keep track of the number of absences that students have. Arrays can be inserted, deleted, searched, and so on.1) Creation and memory allocationThere are two data types in

); Linkedlist.removefirst (); Linkedlist.removelast (); //determine if the linked list is emptySystem.out.println (Linkedlist.isempty ());} HashMap Non-synchronous Public Static voidhashmaptest () {HashMapNewHashmap(); //adding elements to the hash tableHashmap.put ("TP", 123); Hashmap.put ("ZP", 567); System.out.println (HASHMAP); //facilitates a hash table with iterators for(IteratorHashmap.entryset (). iterator (); Iterator.hasnext ();) {EntryIterator.next (); Syst

the left to find an element that is larger than the base element, stop, the two elements are exchanged until two pointers meet, the end of the cycle * pointer point to the The position is where the datum element should be located in the collection * eg * {8,-2, 3, 9, 0, 1, 7, 6} * Benchmark * First bm=8 * end = Lengt h-1 = 7 * start=0 * End--, We found 6:8 small, end pointer stopped, current index is j=7 * start++, until element 9 stops, current index i=3 * Exchange the elements corresp

This article summarizes some of the data structures implemented in JavaBriefly:ListQueuemapSetThe data structure involved:Stack: provides push and stack (POP) functionsqueues: non-blocking methods for offer and pull, blocking methods for put and takeList : provides various functions such as add, find, remove, traverse, etc.Tree: Red-black tree, usually used for r

) { +Temp[i] =key; -}Else { theTemp[i] = This. table[i-1];Bayi } the } the - This. Table =temp; - } the the Public intSearchindex (intkey) { the intn = key/m-1; the intStart =-1; - intLength =-1; the //Find index location the for(inti = 0; I This. Indextable.size (); i++) { the if(n = = This. Indextable.get (i). Index) {94Start = This. Indextable.get (i). Start; theLength = This. Indextable.get (i). len