\documentclass[10pt,a4paper]{article} % Packages \usepackage{fancyhdr} % For header and footer \usepackage{multicol} % Allows multicols in tables \usepackage{tabularx} % Intelligent column widths \usepackage{tabulary} % Used in header and footer \usepackage{hhline} % Border under tables \usepackage{graphicx} % For images \usepackage{xcolor} % For hex colours %\usepackage[utf8x]{inputenc} % For unicode character support \usepackage[T1]{fontenc} % Without this we get weird character replacements \usepackage{colortbl} % For coloured tables \usepackage{setspace} % For line height \usepackage{lastpage} % Needed for total page number \usepackage{seqsplit} % Splits long words. %\usepackage{opensans} % Can't make this work so far. Shame. Would be lovely. \usepackage[normalem]{ulem} % For underlining links % Most of the following are not required for the majority % of cheat sheets but are needed for some symbol support. \usepackage{amsmath} % Symbols \usepackage{MnSymbol} % Symbols \usepackage{wasysym} % Symbols %\usepackage[english,german,french,spanish,italian]{babel} % Languages % Document Info \author{Jianmin Feng (taotao)} \pdfinfo{ /Title (java-collections-oca.pdf) /Creator (Cheatography) /Author (Jianmin Feng (taotao)) /Subject (Java Collections (OCA) Cheat Sheet) } % Lengths and widths \addtolength{\textwidth}{6cm} \addtolength{\textheight}{-1cm} \addtolength{\hoffset}{-3cm} \addtolength{\voffset}{-2cm} \setlength{\tabcolsep}{0.2cm} % Space between columns \setlength{\headsep}{-12pt} % Reduce space between header and content \setlength{\headheight}{85pt} % If less, LaTeX automatically increases it \renewcommand{\footrulewidth}{0pt} % Remove footer line \renewcommand{\headrulewidth}{0pt} % Remove header line \renewcommand{\seqinsert}{\ifmmode\allowbreak\else\-\fi} % Hyphens in seqsplit % This two commands together give roughly % the right line height in the tables \renewcommand{\arraystretch}{1.3} \onehalfspacing % Commands \newcommand{\SetRowColor}[1]{\noalign{\gdef\RowColorName{#1}}\rowcolor{\RowColorName}} % Shortcut for row colour \newcommand{\mymulticolumn}[3]{\multicolumn{#1}{>{\columncolor{\RowColorName}}#2}{#3}} % For coloured multi-cols \newcolumntype{x}[1]{>{\raggedright}p{#1}} % New column types for ragged-right paragraph columns \newcommand{\tn}{\tabularnewline} % Required as custom column type in use % Font and Colours \definecolor{HeadBackground}{HTML}{333333} \definecolor{FootBackground}{HTML}{666666} \definecolor{TextColor}{HTML}{333333} \definecolor{DarkBackground}{HTML}{196B24} \definecolor{LightBackground}{HTML}{F7FAF8} \renewcommand{\familydefault}{\sfdefault} \color{TextColor} % Header and Footer \pagestyle{fancy} \fancyhead{} % Set header to blank \fancyfoot{} % Set footer to blank \fancyhead[L]{ \noindent \begin{multicols}{3} \begin{tabulary}{5.8cm}{C} \SetRowColor{DarkBackground} \vspace{-7pt} {\parbox{\dimexpr\textwidth-2\fboxsep\relax}{\noindent \hspace*{-6pt}\includegraphics[width=5.8cm]{/web/www.cheatography.com/public/images/cheatography_logo.pdf}} } \end{tabulary} \columnbreak \begin{tabulary}{11cm}{L} \vspace{-2pt}\large{\bf{\textcolor{DarkBackground}{\textrm{Java Collections (OCA) Cheat Sheet}}}} \\ \normalsize{by \textcolor{DarkBackground}{Jianmin Feng (taotao)} via \textcolor{DarkBackground}{\uline{cheatography.com/79308/cs/19511/}}} \end{tabulary} \end{multicols}} \fancyfoot[L]{ \footnotesize \noindent \begin{multicols}{3} \begin{tabulary}{5.8cm}{LL} \SetRowColor{FootBackground} \mymulticolumn{2}{p{5.377cm}}{\bf\textcolor{white}{Cheatographer}} \\ \vspace{-2pt}Jianmin Feng (taotao) \\ \uline{cheatography.com/taotao} \\ \end{tabulary} \vfill \columnbreak \begin{tabulary}{5.8cm}{L} \SetRowColor{FootBackground} \mymulticolumn{1}{p{5.377cm}}{\bf\textcolor{white}{Cheat Sheet}} \\ \vspace{-2pt}Not Yet Published.\\ Updated 1st May, 2019.\\ Page {\thepage} of \pageref{LastPage}. \end{tabulary} \vfill \columnbreak \begin{tabulary}{5.8cm}{L} \SetRowColor{FootBackground} \mymulticolumn{1}{p{5.377cm}}{\bf\textcolor{white}{Sponsor}} \\ \SetRowColor{white} \vspace{-5pt} %\includegraphics[width=48px,height=48px]{dave.jpeg} Measure your website readability!\\ www.readability-score.com \end{tabulary} \end{multicols}} \begin{document} \raggedright \raggedcolumns % Set font size to small. Switch to any value % from this page to resize cheat sheet text: % www.emerson.emory.edu/services/latex/latex_169.html \footnotesize % Small font. \begin{multicols*}{3} \begin{tabularx}{5.377cm}{p{0.4977 cm} p{0.4977 cm} } \SetRowColor{DarkBackground} \mymulticolumn{2}{x{5.377cm}}{\bf\textcolor{white}{What's collection}} \tn % Row 0 \SetRowColor{LightBackground} \mymulticolumn{2}{x{5.377cm}}{a framework/architecture(a set of classes /interface) to store and manipulation group(single unit) of objcts} \tn % Row Count 3 (+ 3) % Row 1 \SetRowColor{white} \mymulticolumn{2}{x{5.377cm}}{sorting, searching, insert, delete, iterate etc.} \tn % Row Count 4 (+ 1) % Row 2 \SetRowColor{LightBackground} \mymulticolumn{2}{x{5.377cm}}{many interfaces: List, Set, Queue,Dequeue} \tn % Row Count 5 (+ 1) % Row 3 \SetRowColor{white} \mymulticolumn{2}{x{5.377cm}}{many classes: ArrayList,Vector, LinkedList,PriorityQueue,HashSet,TreeSet etc} \tn % Row Count 7 (+ 2) \hhline{>{\arrayrulecolor{DarkBackground}}--} \end{tabularx} \par\addvspace{1.3em} \begin{tabularx}{5.377cm}{p{0.4977 cm} p{0.4977 cm} } \SetRowColor{DarkBackground} \mymulticolumn{2}{x{5.377cm}}{\bf\textcolor{white}{Collection framework hierarchy}} \tn % Row 0 \SetRowColor{LightBackground} \mymulticolumn{2}{x{5.377cm}}{iterable -{}-\textgreater{} collection -{}-\textgreater{}List,Queue/Deque,Set/SortedSet} \tn % Row Count 2 (+ 2) % Row 1 \SetRowColor{white} \mymulticolumn{2}{x{5.377cm}}{list-\textgreater{}ArrayList,LinkedList,Vector \textless{}-Sack} \tn % Row Count 3 (+ 1) % Row 2 \SetRowColor{LightBackground} \mymulticolumn{2}{x{5.377cm}}{Queue -\textgreater{}PriorityQueue} \tn % Row Count 4 (+ 1) % Row 3 \SetRowColor{white} \mymulticolumn{2}{x{5.377cm}}{Deque -\textgreater{}ArrayDeque,LinkedList} \tn % Row Count 5 (+ 1) % Row 4 \SetRowColor{LightBackground} \mymulticolumn{2}{x{5.377cm}}{SortedSet-\textgreater{}TreeSet} \tn % Row Count 6 (+ 1) % Row 5 \SetRowColor{white} \mymulticolumn{2}{x{5.377cm}}{Set-\textgreater{}HashSet,LinkedHashSet} \tn % Row Count 7 (+ 1) \hhline{>{\arrayrulecolor{DarkBackground}}--} \end{tabularx} \par\addvspace{1.3em} \begin{tabularx}{5.377cm}{x{3.68298 cm} x{1.29402 cm} } \SetRowColor{DarkBackground} \mymulticolumn{2}{x{5.377cm}}{\bf\textcolor{white}{Collection Methods}} \tn % Row 0 \SetRowColor{LightBackground} public boolean add(E e) & append an item \tn % Row Count 2 (+ 2) % Row 1 \SetRowColor{white} public boolean addAll(Collection\textless{}? extends E\textgreater{} c) & addAll \tn % Row Count 4 (+ 2) % Row 2 \SetRowColor{LightBackground} public boolean remove(Object element) & remove 1 \tn % Row Count 6 (+ 2) % Row 3 \SetRowColor{white} public boolean removeAll(Collection\textless{}?\textgreater{} c) & removeAll \tn % Row Count 8 (+ 2) % Row 4 \SetRowColor{LightBackground} default boolean removeIf(Predicate\textless{}? super E\textgreater{} filter) & removeIf \tn % Row Count 10 (+ 2) % Row 5 \SetRowColor{white} public boolean retainAll(Collection\textless{}?\textgreater{} c) & retainAll \tn % Row Count 12 (+ 2) % Row 6 \SetRowColor{LightBackground} public int size() & size() \tn % Row Count 13 (+ 1) % Row 7 \SetRowColor{white} public void clear() & clear \tn % Row Count 14 (+ 1) % Row 8 \SetRowColor{LightBackground} public boolean isEmpty() & isEmpty \tn % Row Count 15 (+ 1) % Row 9 \SetRowColor{white} public boolean contains(Object element) & contains \tn % Row Count 17 (+ 2) % Row 10 \SetRowColor{LightBackground} public boolean containsAll(Collection\textless{}?\textgreater{} c) & \seqsplit{containsAll} \tn % Row Count 19 (+ 2) % Row 11 \SetRowColor{white} public Iterator iterator() & iterator \tn % Row Count 20 (+ 1) % Row 12 \SetRowColor{LightBackground} public Object{[}{]} toArray() & toArray \tn % Row Count 21 (+ 1) % Row 13 \SetRowColor{white} public \textless{}T\textgreater{} T{[}{]} toArray(T{[}{]} a) & toArray type \tn % Row Count 23 (+ 2) % Row 14 \SetRowColor{LightBackground} public boolean equals(Object element) & equals \tn % Row Count 25 (+ 2) % Row 15 \SetRowColor{white} public int hashCode() & hashcode \tn % Row Count 26 (+ 1) % Row 16 \SetRowColor{LightBackground} \mymulticolumn{2}{x{5.377cm}}{default Stream\textless{}E\textgreater{} parallelStream()} \tn % Row Count 27 (+ 1) % Row 17 \SetRowColor{white} \mymulticolumn{2}{x{5.377cm}}{default Stream\textless{}E\textgreater{} stream()} \tn % Row Count 28 (+ 1) % Row 18 \SetRowColor{LightBackground} \mymulticolumn{2}{x{5.377cm}}{default Spliterator\textless{}E\textgreater{} spliterator()} \tn % Row Count 29 (+ 1) \hhline{>{\arrayrulecolor{DarkBackground}}--} \end{tabularx} \par\addvspace{1.3em} \begin{tabularx}{5.377cm}{p{0.4977 cm} p{0.4977 cm} } \SetRowColor{DarkBackground} \mymulticolumn{2}{x{5.377cm}}{\bf\textcolor{white}{Iterator interface}} \tn % Row 0 \SetRowColor{LightBackground} \mymulticolumn{2}{x{5.377cm}}{public boolean hasNext()} \tn % Row Count 1 (+ 1) % Row 1 \SetRowColor{white} \mymulticolumn{2}{x{5.377cm}}{public Object next()} \tn % Row Count 2 (+ 1) % Row 2 \SetRowColor{LightBackground} \mymulticolumn{2}{x{5.377cm}}{public void remove()} \tn % Row Count 3 (+ 1) \hhline{>{\arrayrulecolor{DarkBackground}}--} \SetRowColor{LightBackground} \mymulticolumn{2}{x{5.377cm}}{enumeration hasMoreElement(), nextElement(), but no remove()} \tn \hhline{>{\arrayrulecolor{DarkBackground}}--} \end{tabularx} \par\addvspace{1.3em} \begin{tabularx}{5.377cm}{x{2.09034 cm} x{2.88666 cm} } \SetRowColor{DarkBackground} \mymulticolumn{2}{x{5.377cm}}{\bf\textcolor{white}{Iterable interface}} \tn % Row 0 \SetRowColor{LightBackground} \mymulticolumn{2}{x{5.377cm}}{top of collection} \tn % Row Count 1 (+ 1) % Row 1 \SetRowColor{white} \mymulticolumn{2}{x{5.377cm}}{Only one method:} \tn % Row Count 2 (+ 1) % Row 2 \SetRowColor{LightBackground} Iterator\textless{}T\textgreater{} iterator() & return the iterator over the items of type T \tn % Row Count 4 (+ 2) % Row 3 \SetRowColor{white} \mymulticolumn{2}{x{5.377cm}}{{\bf{4 way to iterate}}} \tn % Row Count 5 (+ 1) % Row 4 \SetRowColor{LightBackground} 1. iterator & hasNext(), next() \tn % Row Count 6 (+ 1) % Row 5 \SetRowColor{white} 2. for loop & size() \tn % Row Count 7 (+ 1) % Row 6 \SetRowColor{LightBackground} \mymulticolumn{2}{x{5.377cm}}{3. for each loop} \tn % Row Count 8 (+ 1) % Row 7 \SetRowColor{white} 4.lambda expression forEach() & list.forEach(name-\textgreater{}name.charAt(0)='h') \tn % Row Count 10 (+ 2) % Row 8 \SetRowColor{LightBackground} \seqsplit{mapAscii.forEach((key}, value) & can be used to iterate map \tn % Row Count 12 (+ 2) \hhline{>{\arrayrulecolor{DarkBackground}}--} \end{tabularx} \par\addvspace{1.3em} \begin{tabularx}{5.377cm}{x{0.9954 cm} x{3.9816 cm} } \SetRowColor{DarkBackground} \mymulticolumn{2}{x{5.377cm}}{\bf\textcolor{white}{List Interface}} \tn % Row 0 \SetRowColor{LightBackground} \mymulticolumn{2}{x{5.377cm}}{Duplicable} \tn % Row Count 1 (+ 1) % Row 1 \SetRowColor{white} \seqsplit{ArrayList} & random access, add/remove expensive(shift),not ordered \tn % Row Count 3 (+ 2) % Row 2 \SetRowColor{LightBackground} \seqsplit{LinkedList} & sequence access,add/remove cheap(no shift), ordered \tn % Row Count 5 (+ 2) % Row 3 \SetRowColor{white} Vector & like ArrayList,but synchronized,more methods \tn % Row Count 7 (+ 2) % Row 4 \SetRowColor{LightBackground} Stack & extends Vector, LIFO, more methods \tn % Row Count 9 (+ 2) % Row 5 \SetRowColor{white} & boolean push(),boolean peek(),boolean push(obj) \tn % Row Count 11 (+ 2) \hhline{>{\arrayrulecolor{DarkBackground}}--} \end{tabularx} \par\addvspace{1.3em} \begin{tabularx}{5.377cm}{x{1.24425 cm} x{3.73275 cm} } \SetRowColor{DarkBackground} \mymulticolumn{2}{x{5.377cm}}{\bf\textcolor{white}{Queue interface}} \tn % Row 0 \SetRowColor{LightBackground} FIFO & first in first out \tn % Row Count 1 (+ 1) % Row 1 \SetRowColor{white} \mymulticolumn{2}{x{5.377cm}}{Ordered list of item to be processed} \tn % Row Count 2 (+ 1) % Row 2 \SetRowColor{LightBackground} \seqsplit{PriorityQueue} & no null item, ordered by priority \tn % Row Count 4 (+ 2) % Row 3 \SetRowColor{white} Deque & interface, doubled ended queue \tn % Row Count 5 (+ 1) % Row 4 \SetRowColor{LightBackground} \seqsplit{ArrayDeque} & add/remove from both end, faster than ArrayList and Stack \tn % Row Count 7 (+ 2) \hhline{>{\arrayrulecolor{DarkBackground}}--} \end{tabularx} \par\addvspace{1.3em} \begin{tabularx}{5.377cm}{x{1.59264 cm} x{3.38436 cm} } \SetRowColor{DarkBackground} \mymulticolumn{2}{x{5.377cm}}{\bf\textcolor{white}{Set}} \tn % Row 0 \SetRowColor{LightBackground} unordered & no duplicate, at most one null \tn % Row Count 2 (+ 2) % Row 1 \SetRowColor{white} \mymulticolumn{2}{x{5.377cm}}{Hashset} \tn % Row Count 3 (+ 1) % Row 2 \SetRowColor{LightBackground} \seqsplit{LinkedListHashSet} & maintain insertion order, permit nulls \tn % Row Count 5 (+ 2) % Row 3 \SetRowColor{white} SortedSet interface & sorted \seqsplit{ascending/decending/natual} ordering \tn % Row Count 7 (+ 2) % Row 4 \SetRowColor{LightBackground} TreeSet & ascending order, faster access \tn % Row Count 9 (+ 2) \hhline{>{\arrayrulecolor{DarkBackground}}--} \end{tabularx} \par\addvspace{1.3em} \begin{tabularx}{5.377cm}{x{2.33919 cm} x{2.63781 cm} } \SetRowColor{DarkBackground} \mymulticolumn{2}{x{5.377cm}}{\bf\textcolor{white}{Java Collections}} \tn % Row 0 \SetRowColor{LightBackground} \seqsplit{java.util.Collections} & Static methods \tn % Row Count 2 (+ 2) % Row 1 \SetRowColor{white} max() & min() \tn % Row Count 3 (+ 1) % Row 2 \SetRowColor{LightBackground} sort() & shuffle() \tn % Row Count 4 (+ 1) % Row 3 \SetRowColor{white} binarySearch() & copy() \tn % Row Count 5 (+ 1) % Row 4 \SetRowColor{LightBackground} reverse() & \seqsplit{synchronizedCollection()} \tn % Row Count 7 (+ 2) % Row 5 \SetRowColor{white} \mymulticolumn{2}{x{5.377cm}}{disjoin(): split into 3 collection w/o commons} \tn % Row Count 8 (+ 1) \hhline{>{\arrayrulecolor{DarkBackground}}--} \end{tabularx} \par\addvspace{1.3em} \begin{tabularx}{5.377cm}{x{1.69218 cm} x{3.28482 cm} } \SetRowColor{DarkBackground} \mymulticolumn{2}{x{5.377cm}}{\bf\textcolor{white}{Comparable and Comparator interfaces}} \tn % Row 0 \SetRowColor{LightBackground} Comparator & equals(), Compare() \tn % Row Count 1 (+ 1) % Row 1 \SetRowColor{white} Comparable & compareTo() \tn % Row Count 2 (+ 1) \hhline{>{\arrayrulecolor{DarkBackground}}--} \end{tabularx} \par\addvspace{1.3em} \begin{tabularx}{5.377cm}{x{2.58804 cm} x{2.38896 cm} } \SetRowColor{DarkBackground} \mymulticolumn{2}{x{5.377cm}}{\bf\textcolor{white}{Java Map}} \tn % Row 0 \SetRowColor{LightBackground} key value pairs & not iterable \tn % Row Count 1 (+ 1) % Row 1 \SetRowColor{white} \seqsplit{NoSuchElementException} & ClassCastException \tn % Row Count 3 (+ 2) % Row 2 \SetRowColor{LightBackground} \seqsplit{NullPointerException} & \seqsplit{UnsupportedOperationException} \tn % Row Count 5 (+ 2) % Row 3 \SetRowColor{white} Object put(Object k, Object v) & add \tn % Row Count 7 (+ 2) % Row 4 \SetRowColor{LightBackground} void putAll(Map m) & addAll \tn % Row Count 8 (+ 1) % Row 5 \SetRowColor{white} Object remove(Object k) & remvoe \tn % Row Count 10 (+ 2) % Row 6 \SetRowColor{LightBackground} Object get(Object k) & get \tn % Row Count 11 (+ 1) % Row 7 \SetRowColor{white} boolean containsKey(Object k) & ContainsKey \tn % Row Count 13 (+ 2) % Row 8 \SetRowColor{LightBackground} boolean \seqsplit{containsValue(Object} v) & containsValue \tn % Row Count 15 (+ 2) % Row 9 \SetRowColor{white} Set entrySet( ) & value-\textgreater{}set \tn % Row Count 16 (+ 1) % Row 10 \SetRowColor{LightBackground} Set keySet( ) & key-\textgreater{}set \tn % Row Count 17 (+ 1) % Row 11 \SetRowColor{white} Collection values( ) & value-\textgreater{}collection \tn % Row Count 18 (+ 1) % Row 12 \SetRowColor{LightBackground} int size( ) & size \tn % Row Count 19 (+ 1) % Row 13 \SetRowColor{white} void clear( ) & clear \tn % Row Count 20 (+ 1) % Row 14 \SetRowColor{LightBackground} boolean isEmpty( ) & isEmpty \tn % Row Count 21 (+ 1) % Row 15 \SetRowColor{white} boolean equals(Object obj) & equals \tn % Row Count 23 (+ 2) % Row 16 \SetRowColor{LightBackground} int hashCode( ) & hashcode \tn % Row Count 24 (+ 1) \hhline{>{\arrayrulecolor{DarkBackground}}--} \end{tabularx} \par\addvspace{1.3em} \begin{tabularx}{5.377cm}{x{1.54287 cm} x{3.43413 cm} } \SetRowColor{DarkBackground} \mymulticolumn{2}{x{5.377cm}}{\bf\textcolor{white}{iterate on map}} \tn % Row 0 \SetRowColor{LightBackground} \mymulticolumn{2}{x{5.377cm}}{No iterator} \tn % Row Count 1 (+ 1) % Row 1 \SetRowColor{white} 1 for each loop & for ( Map.Entry\textless{}String,String\textgreater{} e:myMap.entrySet())\{\} \tn % Row Count 3 (+ 2) % Row 2 \SetRowColor{LightBackground} & for (String k:myMap.keySet())\{\} \tn % Row Count 5 (+ 2) % Row 3 \SetRowColor{white} & for (String v:myMap.value())\{\} \tn % Row Count 7 (+ 2) % Row 4 \SetRowColor{LightBackground} 2 indrect iterator & Oterator\textless{}Map.Entry\textless{}String,String\textgreater{}\textgreater{} \seqsplit{itr=myMao.entrySet().iterator()} \tn % Row Count 10 (+ 3) % Row 5 \SetRowColor{white} 3 stand for loop & size() \tn % Row Count 12 (+ 2) % Row 6 \SetRowColor{LightBackground} 4 \seqsplit{forEach(lambdas)} & myMap.foreach((k,v)-\textgreater{}...) \tn % Row Count 14 (+ 2) % Row 7 \SetRowColor{white} 5 iterator on key & set value myMap.get(key) \tn % Row Count 16 (+ 2) % Row 8 \SetRowColor{LightBackground} \mymulticolumn{2}{x{5.377cm}}{not efficient, not practical} \tn % Row Count 17 (+ 1) \hhline{>{\arrayrulecolor{DarkBackground}}--} \end{tabularx} \par\addvspace{1.3em} \begin{tabularx}{5.377cm}{x{0.89586 cm} x{4.08114 cm} } \SetRowColor{DarkBackground} \mymulticolumn{2}{x{5.377cm}}{\bf\textcolor{white}{HashMap,Treemap and Hashable}} \tn % Row 0 \SetRowColor{LightBackground} \seqsplit{HashMap:} & unique key, dup values;allow null values and null keys \tn % Row Count 2 (+ 2) % Row 1 \SetRowColor{white} \seqsplit{TreeMap} & ordered object \tn % Row Count 3 (+ 1) % Row 2 \SetRowColor{LightBackground} \seqsplit{HashTable} & synchonized, no nulls \tn % Row Count 5 (+ 2) \hhline{>{\arrayrulecolor{DarkBackground}}--} \end{tabularx} \par\addvspace{1.3em} % That's all folks \end{multicols*} \end{document}