unit4.utilsLib
Class ListUtils

java.lang.Object
  unit4.utilsLib.ListUtils

public final class ListUtils
extends java.lang.Object

מחלקת שירות המכילה אוסף פעולות סטטיות שימושיות בעבודה עם רשימה

Version:

26.11.2007

Author:

צוות מדעי המחשב, המרכז להוראת המדעים, האוניברסיטה העברית, ירושלים

Method Summary

static List<java.lang.Integer>	common(List<java.lang.Integer> lst1, List<java.lang.Integer> lst2) פעולה שמקבלת שתי רשימות ומחזירה רשימה של הערכים המשותפים
static List<java.lang.Integer>	createRandomList(int numOfItems, int low, int high) פעולה שיוצרת רשימה של מספרים שלמים בצורה אקראית בתחום מסויים
static int	getLength(List<java.lang.Integer> lst) הפעולה מחזירה את מספר האיברים ברשימה
static Node<java.lang.Integer>	getPosition(List<java.lang.Integer> lst, int x) הפעולה מחזירה את המקום הראשון ברשימה בו נמצא הערך המתקבל
static void	insertIntoSortedList(List<java.lang.Integer> lst, int x) הפעולה מוסיפה ערך לרשימת מספרים ממוינת
static List<java.lang.Integer>	insertionSort(List<java.lang.Integer> lst) הפעולה ממינת (בשיטת מיון הכנסה) רשימת מספרים בסדר עולה; הפעולה לא משנה את הרשימה המתקבלת, אלא, מחזירה רשימה חדשה ממוינת; הפעולה נעזרת בפעולה insertIntoSortedList
static List<java.lang.Integer>	mergeLists(List<java.lang.Integer> lst1, List<java.lang.Integer> lst2) הפעולה ממזגת שתי רשימות
static void	removeAllOccurances(List<java.lang.Integer> lst, int x) פעולה שמוציאה מהרשימה המתקבלת את כל האיברים שערכם מתקבל
static void	reverse(List<java.lang.Integer> lst) הפעולה הופכת את סדר ערכי הרשימה

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Method Detail

getLength

public static int getLength(List<java.lang.Integer> lst)

הפעולה מחזירה את מספר האיברים ברשימה

Parameters:

lst - רשימה של מספרים שלמים

Returns:

מספר האיברים ברשימה

getPosition

public static Node<java.lang.Integer> getPosition(List<java.lang.Integer> lst,
                                                  int x)

הפעולה מחזירה את המקום הראשון ברשימה בו נמצא הערך המתקבל

Parameters:

lst - רשימה של מספרים שלמים

x - מספר שלם לחיפוש

Returns:

null מחזירה את מקום הערך ברשימה. במידה ולא נמצא יוחזר

removeAllOccurances

public static void removeAllOccurances(List<java.lang.Integer> lst,
                                       int x)

פעולה שמוציאה מהרשימה המתקבלת את כל האיברים שערכם מתקבל

Parameters:

lst - רשימה של מספרים שלמים

x - מספר שלם

reverse

public static void reverse(List<java.lang.Integer> lst)

הפעולה הופכת את סדר ערכי הרשימה

Parameters:

lst - רשימה של מספרים שלמים אותה יש להפוך

common

public static List<java.lang.Integer> common(List<java.lang.Integer> lst1,
                                             List<java.lang.Integer> lst2)

פעולה שמקבלת שתי רשימות ומחזירה רשימה של הערכים המשותפים

Parameters:

lst1 - רשימה של מספרים שלמים

lst2 - רשימה של מספרים שלמים

Returns:

רשימה המכילה את כל הערכים המשותפים לשתי הרשימות המתקבלות

createRandomList

public static List<java.lang.Integer> createRandomList(int numOfItems,
                                                       int low,
                                                       int high)

פעולה שיוצרת רשימה של מספרים שלמים בצורה אקראית בתחום מסויים

Parameters:

numOfItems - מספר הערכים האקראיים ברשימה

low - הערך האקראי הקטן ביותר

high - הערך האקראי הגדול ביותר

Returns:

רשימה עם ערכים אקראיים

insertionSort

public static List<java.lang.Integer> insertionSort(List<java.lang.Integer> lst)

הפעולה ממינת (בשיטת מיון הכנסה) רשימת מספרים בסדר עולה; הפעולה לא משנה את הרשימה המתקבלת, אלא, מחזירה רשימה חדשה ממוינת; הפעולה נעזרת בפעולה insertIntoSortedList

Parameters:

lst - רשימת מספרים שלמים

Returns:

רשימת מספרים שלמים ממוינת בסדר עולה

insertIntoSortedList

public static void insertIntoSortedList(List<java.lang.Integer> lst,
                                        int x)

הפעולה מוסיפה ערך לרשימת מספרים ממוינת

Parameters:

lst - רשימת מספרים שלמים ממוינת

x - ערך (מספר שלם) להוספה

mergeLists

public static List<java.lang.Integer> mergeLists(List<java.lang.Integer> lst1,
                                                 List<java.lang.Integer> lst2)

הפעולה ממזגת שתי רשימות

Parameters:

lst1 - רשימת מספרים ממויינת

lst2 - רשימת מספרים ממויינת

Returns:

רשימת מספרים ממויינת שהיא מיזוג של שתי הרשימות שהתקבלו