Read about data structures in java tutorial, The latest news, videos, and discussion topics about data structures in java tutorial from alibabacloud.com
List interface, repeatable, ordered. List has ArrayList, because is the array structure, is suitable for the data query, LinkedList, because is the chain list structure, is suitable for uses in the deletion operation. If the array of additions and deletions, need to follow the elements are moving forward or backward, if the first element to make additions and deletions, the following elements move is very large, inefficient. Linked list If you do a qu
1. HashMap Overview
HashMap is an asynchronous implementation of the map interface based on a hash table (Hashtable is similar to HashMap, the only difference being that the method in Hashtalbe is thread-safe, that is, synchronous). This implementation provides all the optional mapping operations and allows NULL values and NULL keys to be used. This class does not guarantee the order of mappings, especially if it does not guarantee that the order is immutable. 2. Four points of attention on Has
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 results requires only half of the
Stacks and queuesStack (last in, first out)Stack, which allows access to only one data item: The last inserted data item.Stacks can be used to check the matching problems of parentheses and parse mathematical expressions, similar to those used in the compilation principle.The operation of the picture is actually summed up: 1. Read the left delimiter into the stack, 2. The right delimiter is read to match th
) + (N-2) +...+1 = N (N-1)/2When the value of N is very large, the algorithm compares the number of N2/2 times, ignoring minus 1.Assuming that the data is random, it is possible to swap locations each time, possibly without swapping, assuming a probability of 50%, then the number of interchanges is N2/4. However, if the worst-case scenario is that the initial data is reversed, the position is swapped for ea
} the } + } - classdolinkedlist{ $ PrivateLinkedlistLinkedList; $ Publicdolinkedlist () { - This. LinkedList =NewLinkedlist(); - } the Public voidAddele (String str) { - Wuyi Linkedlist.add (str); the } - PublicString Getele () { Wu returnLinkedlist.removefirst (); - } About Public Booleanisemp () { $ returnlinkedlist.isempty (); - - } -}A simple small program, the package is not very good, written in
Chapter 6 of Robert lafore, Java data structures and algorithms
/* 6.1 assume that you have bought a cheap handheld computer, but find that its built-in chip cannot be used for multiplication and can only be used for addition. To get rid of this dilemma, you need to write your own program, write a recursive method mult (), and its parameter number is X and the re
(e e);//replace element in collection * "9" void Add (e e);//At the previous position of the current index or the current Adds a new element to the collection at the back of the index position. *//whether or not to add new elements before or after the current index position depends on whether you are traversing sequentially or in reverse order * If it is {@link#next}, insert at the previous position of the current position *//if it is {@link#previous} to inser
1. Bubble Sort: Time complexity is O (n2)The hypothesis is a small to large sort: a comparison between two adjacent numbers, and a larger number at the back. The largest number in the last row after a comparisonsuch as: 40, 8, 15, 18, 121 times after the order is: 8, 15, 18, 12, 40 in turn until from small to big pat good for (int i = 0;i ) { for (int j = 0;j n-1-i;j++) {//The last few are already lined up There is no need to sort the if(A[j] > a[j+1]) { k= a[j] ; = A
Stack top element public class stackelementTool Stack class:public class seqstackOperation Result:Shortcomings, please correct me.Implementation of the stack of data Structures (JAVA) (i)
]; while (end>start) { while (end>startarrys[key)//If there is nothing smaller than the key value, compare next until there is a smaller swap position than the key value, And then compare it back to the past End--; if (arrys[end]) { arrys[end]; arrys[arrys[start]; arrys[tmp; } while (end>startarrys[start]) Start+ +; if (arrys[key) {
)
Unordered array Delete (query + fill hole)
O (N)
Ordered array deletion (query + fill hole)
O (N)
Why not use data to solve everythingAn unordered array is inserted (O (1) time), and the query spends (O (N) time). An ordered array query spends (O (logn) time), but inserts a missing cost (O (N) time). And the deletion takes (O (N) time). So a data structur
is true. is called a short-circuit operation because if the value of the expression on the left side of is false, the expression on the right will be shorted out directly and will not be evaluated.Most of the time we may need to use instead of , for example, to verify that the user's name is not NULL and is not an empty string when validating the login, it should be written as username! = null !username.equals (""), The order of the two cannot be exchanged,You cannot use the operator, becaus
Common data Structures in JavaCommon data structures are hash tables, linear lists, linked lists, and java.util packages with three important interfaces: List,set,map commonly used to implement basic data structuresHow the HashMap worksHashMap based on the hashing principle,
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
() method in the Bubblesort.java program (listing 3.1) with the Oddevensort () method . Make sure it runs in a sort of different amount of data, and that you need to figure out the number of two scans. Parity Ordering is actually useful in multiprocessor environments where the processor can process each odd pair at the same time, and then handle even pairs at the same time. Because the odd pairs are independent of each other, each pair can be compar
Recently listening to colleagues said that the use of Sparsearray instead of HashMap can improve performance, so the edge of the two classes of data structure for a simple analysis.Data structure of HashMapHashMap is a combination of arrays and linked lists (in the data structure called "chain-Table hashing"), as shown in:Photo Source: Java's HashMap and HashtableData structure of SparsearraySparsearray ref
The content source of this page is from Internet, which doesn't represent Alibaba Cloud's opinion;
products and services mentioned on that page don't have any relationship with Alibaba Cloud. If the
content of the page makes you feel confusing, please write us an email, we will handle the problem
within 5 days after receiving your email.
If you find any instances of plagiarism from the community, please send an email to:
info-contact@alibabacloud.com
and provide relevant evidence. A staff member will contact you within 5 working days.